活動選擇問題

Time Limit:?1000MS?Memory Limit:?65536KB Submit?Statistic?Discuss

Problem Description

sdut 大學生藝術中心每天都有n個活動申請舉辦，但是為了舉辦更多的活動，必須要放棄一些活動，求出每天最多能舉辦多少活動。

Input

輸入包括多組輸入，每組輸入第一行為申請的活動數(shù)n(n<100)，從第2行到n+1行，每行兩個數(shù)，是每個活動的開始時間b，結束時間e；

Output

輸出每天最多能舉辦的活動數(shù)。

Example Input

12 15 20 15 19 8 18 10 15 4 14 6 12 5 10 2 9 3 8 0 7 3 4 1 3

Example Output

5

#include<iostream> #include<algorithm> #include<cstdio> using namespace std; struct st {int s,e; }; int cmp(st a,st b) {return a.e<b.e; } int main() {st a[100];int n;while(~scanf("%d",&n)){for(int i=0;i<n;i++){cin>>a[i].s>>a[i].e;}sort(a,a+n,cmp);int ans=0;for(int i=0;i<n;i++){for(int j=i+1;j<n;j++){if(a[i].e<=a[j].s){ans++;i=j-1;break;}}}cout<<ans+1<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的sdut 活动选择问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。