问题 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;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值