今年暑假杭电acm2037比赛取消了吗？
- 内容介绍
- 文章标签
- 相关推荐
本文共计380个文字，预计阅读时间需要2分钟。
思路：
1.首先将所有项目按照结束时间从小到大排序。
2.先处理结束时间最早的项目。
3.比较后续项目的开始时间是否早于当前项目的结束时间。
4.如果条件成立，则进行count++。
思路：1.先将所有节目按照结束时间从小到大排序。2.最先结束的当然要先看。然后比较后面的开始时间是否前面的结束时间。若条件成立，则count++.#includeiostrea //思路：1.先将所有节目按照结束时间从小到大排序。2.最先结束的当然要先看。然后比较后面的开始时间是否>=前面的结束时间。若条件成立，则count++.#include//Write in vc6.0,Win7#includeusing namespace std;struct time // 定义时间结构{int x,y;};int cmp(const void *a,const void *b)// 比较大小函数，qsort 调用。前者减去后者，若=1 则前者大。若=-1 则后者大。若=0则一样大。结果为从小到大排序。若想从大到小，只需将二者互换位置即可！{return (*(time *)a).y-(*(time *)b).y;};int main(){int n,count;while(cin>>n //不要忘记第一个！ time *p=new time[n]; for(int i=0;i本文共计380个文字，预计阅读时间需要2分钟。
思路：
1.首先将所有项目按照结束时间从小到大排序。
2.先处理结束时间最早的项目。
3.比较后续项目的开始时间是否早于当前项目的结束时间。
4.如果条件成立，则进行count++。
思路：1.先将所有节目按照结束时间从小到大排序。2.最先结束的当然要先看。然后比较后面的开始时间是否前面的结束时间。若条件成立，则count++.#includeiostrea //思路：1.先将所有节目按照结束时间从小到大排序。2.最先结束的当然要先看。然后比较后面的开始时间是否>=前面的结束时间。若条件成立，则count++.#include//Write in vc6.0,Win7#includeusing namespace std;struct time // 定义时间结构{int x,y;};int cmp(const void *a,const void *b)// 比较大小函数，qsort 调用。前者减去后者，若=1 则前者大。若=-1 则后者大。若=0则一样大。结果为从小到大排序。若想从大到小，只需将二者互换位置即可！{return (*(time *)a).y-(*(time *)b).y;};int main(){int n,count;while(cin>>n //不要忘记第一个！ time *p=new time[n]; for(int i=0;i