今年暑假不AC

#include <cstdio>
#include <algorithm>
using namespace std;
typedef struct
{
int s;
int e;
}Ti;
bool cmp(const Ti &a, const Ti &b)
{
return a.e < b.e;
}
int main()
{
int n;
while(scanf("%d", &n) && n != 0)
{
Ti t[n];
int sum = 1;
for(int i = 0; i < n; ++ i)
{
scanf("%d %d", &t[i].s, &t[i].e);
}
sort(t, t + n, cmp);
Ti k = t[0];
for(int i = 1; i < n; ++ i)
{
if(t[i].s >= k.e)
{
k = t[i];
sum ++;
}
}
printf("%d\n", sum);
}
return 0;
}

浙公网安备 33010602011771号