活动安排,为何我的代码只通过80%
#include <iostream>
#include <algorithm>
using namespace std;
struct dat
{
int s;
int f;
bool operator<(const dat& com)
{
return f < com.f;
}
}dict[1005];
int main()
{
int n;
cin >> n;
int k = n;
int index = 0;
while (k--)
{
cin >> dict[index].s >> dict[index].f;
index++;
}
sort(dict, dict + n);
int ans = 0, t = 0;
for (int i = 0; i < n; i++)
{
if (t < dict[i].s)
{
ans++;
t = dict[i].f;
}
}
cout << ans << endl;
return 0;
}
#include <algorithm>
using namespace std;
struct dat
{
int s;
int f;
bool operator<(const dat& com)
{
return f < com.f;
}
}dict[1005];
int main()
{
int n;
cin >> n;
int k = n;
int index = 0;
while (k--)
{
cin >> dict[index].s >> dict[index].f;
index++;
}
sort(dict, dict + n);
int ans = 0, t = 0;
for (int i = 0; i < n; i++)
{
if (t < dict[i].s)
{
ans++;
t = dict[i].f;
}
}
cout << ans << endl;
return 0;
}