1210: 东东的女朋友二时间限制: 1 Sec 内存限制: 128 MB提交: 1246 解决: 391[状态] [讨论版] [提交] [命题人:外部导入]题目描述我们已经知道了东东有很多的女朋友。每个女朋友都要东东陪她们但是现在东东的女朋们每天也都需要上课所以不可能一整天都有时间。现在的问题是给出东东女朋友每一天的空闲时间问东东最少用多少天可以陪每个女朋友至少一次。因为东东还要留很多时间来学习算法呢。当然当东东在陪一个女朋友时间段内不可以同时去陪另一个女朋友。输入第一个数t表示有t组测试实例每组测试实例的第一个数n(n100)表示东东有n个女朋友。接下来的n行每行有两个数s,e表示东东的女朋友的空闲时间的起始时间和终止时间(0 se24)。输出输出东东所需要的最少的天数来陪他的女朋友们样例输入 Copy131 82 34 7样例输出 Copy2来源/分类2010新生赛[提交] [状态]//我也是网上看的思路用一个数组记录每个时间重复的次数因为女朋友们不能·在一个时间段陪所以那个时间重复的次数最高就需要多少天#includeiostream#includebits/stdc.h?usingnamespacestd;intmain(){intt;cint;while(t--){intn;cinn;intai[25]{0};memset(ai,0,sizeof(ai));intmax0;while(n--){inta,b;cinab;for(intia;ib;i){ai[i];if(ai[i]max){maxai[i];}}}coutmaxendl;}system(pause);}
