问题 C : 世界杯来了

原来的输入输出样例有问题，需要注意

题目描述

2014年是世界杯年，小明作为一个资深球迷必然不会错过这场足球界的饕餮盛宴。但是由于比赛太多，而且并不是任何时间小明都能够看球赛，所以小明把他重点关注的那些球赛的转播时间表给你，希望你能够帮他合理安排一下，让他能够尽量多的看到完整的球赛。

输入格式

输入包含多组测试数据，每组输入的第一行是一个整数n（n<=100），表示小明重点关注的球赛数目。（实际上一届世界杯总共有64场球赛，这里我们假设一届世界杯最多有100场比赛）

接下来n行，每行输入两个整数si和ei（1<=i<=n），表示第i场球赛的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。（这里我们也不限制每场球赛必须是90分钟）

当n=0时，输入结束。

输出

对于每组输入，输出能完整看到的球赛的场数。

样例输入

8

39 81

16 79

87 93

81 90

79 83

97 100

87 98

89 100

0

样例输出

4

//#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>
#include<string.h>
#include<vector>
#include<map>
#include<iomanip>
using namespace std;

struct NODE{
int f;
int r;
};

bool cmp(NODE a,NODE b){
if(a.r<b.r){
return true;
}else
return false;
}

int main(){
bool ff=true;
vector<NODE>a;
int N,n;
while(cin>>n){
a.clear();
if(ff){
ff=false;
}else{
cout<<endl;
}
if(n==0){
break;
}
while(n--){
NODE aa;
scanf("%d %d",&aa.f,&aa.r);
a.push_back(aa);
}
sort(a.begin(),a.end(),cmp);
int i=0;
int cc=0;
int time=0;
for(;i<a.size();i++){
if(a[i].f>=time){
time=a[i].r;
cc++;
}
}
cout<<cc;
}

return 0;
}