杭电 acm 今年暑假不AC

来源:互联网 发布:java url encode 空格 编辑:程序博客网 时间:2024/06/08 07:33
#include<iostream>using namespace std;struct Time{    unsigned int T1,T2;};int main(){    Time time[100],temp;    int n;    while(cin>>n&&n!=0)    {        int kase=1;        for(int i=0;i<n;i++)        {            cin>>time[i].T1>>time[i].T2;            //cout<<time[i].T1<<time[i].T2<<endl;        }        for(int i=0;i<n-1;i++)            for(int j=0;j<n-1-i;j++)            {                if(time[j].T2>time[j+1].T2)                {                    temp=time[j];                    time[j]=time[j+1];                    time[j+1]=temp;                }            }        temp.T2=time[0].T2;        for(int i=1;i<n;i++)        {            if(time[i].T1>=temp.T2)            {                kase++;                temp.T2=time[i].T2;            }        }        cout<<kase<<endl;    }    return 0;}
0 0
原创粉丝点击