杭电ACM2037C++

#include//题目思路:要使完整观看的节目最多,则要每个节目结束的时间最短
using namespace std;
int main()
{
    int n,i,j,p,t;
    while(cin>>n)
    {
        int ti_s[100],ti_e[100];//记录节目开始和结束的时间
        int s=1;//记录可以完整观看的节目个数,因为程序递增前已有第一个节目,故s初值为1
        if(n==0)
            exit(0);
        else
        {
            for(i=0;i>ti_s[i]>>ti_e[i];
            for(i=0;iti_e[j+1])//将节目的结束时间递增排序
                    {
                        p=ti_e[j];
                        ti_e[j]=ti_e[j+1];
                        ti_e[j+1]=p;
                        t=ti_s[j];//相应的开始时间也要调换哦
                        ti_s[j]=ti_s[j+1];
                        ti_s[j+1]=t;
                    }
            j=0;//经过前面的排序,第一个节目的结束时间一定是最早的
            for(i=1;i=ti_e[j])//后一个节目的开始时间一定要比前一个的结束时间大
                {
                    j=i;
                    s++;
                }
            }
            cout<

你可能感兴趣的:(杭电ACM2037C++)