企业官网建设流程全解析

1210: 东东的女朋友（二）
时间限制: 1 Sec 内存限制: 128 MB
提交: 1246 解决: 391
[状态] [讨论版] [提交] [命题人:外部导入]
题目描述
我们已经知道了，东东有很多的女朋友。每个女朋友都要东东陪她们，但是现在东东的女朋们每天也都需要上课，所以不可能一整天都有时间。现在的问题是，给出东东女朋友每一天的空闲时间，问东东最少用多少天可以陪每个女朋友至少一次。因为东东还要留很多时间来学习算法呢。当然当东东在陪一个女朋友时间段内不可以同时去陪另一个女朋友。
输入
第一个数t表示有t组测试实例，每组测试实例的第一个数n(n<=100)表示东东有n个女朋友。接下来的n行，每行有两个数s,e表示东东的女朋友的空闲时间的起始时间和终止时间(0 < s<=e<=24)。
输出
输出东东所需要的最少的天数来陪他的女朋友们
样例输入 Copy
1
3
1 8
2 3
4 7

样例输出 Copy
2
来源/分类
2010新生赛
[提交] [状态]

//我也是网上看的思路，用一个数组记录每个时间重复的次数，因为女朋友们不能·在一个时间段陪，，所以那个时间重复的次数最高就需要多少天；；#include<iostream>#include<bits/stdc++.h>?usingnamespacestd;intmain(){intt;cin>>t;while(t--){intn;cin>>n;intai[25]={0};memset(ai,0,sizeof(ai));intmax=0;while(n--){inta,b;cin>>a>>b;for(inti=a;i<=b;i++){ai[i]++;if(ai[i]>max){max=ai[i];}}}cout<<max<<endl;}system("pause");}