hdu 2037

来源:互联网 发布:军事软件 编辑:程序博客网 时间:2024/06/15 14:17
#include <iostream>#include <algorithm>using namespace std;struct p{    int endd,start;};p p1[1000];bool cmp(p p1,p p2){    return p1.endd<p2.endd;}int main(){    int i,m,k,t;    while(cin>>t&&t)    {        for(i=0;i<t;i++)            cin>>p1[i].start>>p1[i].endd;            sort(p1,p1+t,cmp);            k=0;  m=0;            for(i=0;i<t;i++)            if(p1[i].start>=m)                {                    m=p1[i].endd;  k++;                }                cout<<k<<endl;    }    return 0;}*///hdu2037   贪心,水题,题意是给n组时间表,求最多可以有多少组,不过貌似很多题都可以套这个模板。。。

0 0
原创粉丝点击