2016HUAS暑假集训训练2 J

题目链接：https://vjudge.net/contest/121192#problem/J

此题要求是计算能够看到最多的节目 ，贪心算法即可，首先对结束时间排序，然后在把开始的时间和前面的结束时间比较 如果开始时间大于前面的结束的时间就可以记一次，然后在慢慢累计

ac代码：

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int main()
{
    int t, i, s, start, a[101][2], tt,j;
    while (cin >> t && t != 0)
    {
        for (i = 0; i < t; i ++)
            cin >> a[i][0] >> a[i][1];
        for (i = 0; i < t - 1; i ++)            //对结束时间排序  如果相等就对开始时间从小到大排序
            for (j = i + 1; j < t; j ++)
            {
                if (a[i][1] > a[j][1])
                {
                    tt = a[i][1]; a[i][1] = a[j][1]; a[j][1] = tt;
                    tt = a[i][0]; a[i][0] = a[j][0]; a[j][0] = tt;
                }
                if (a[i][1] == a[j][1])
                {
                    if (a[i][0] > a[j][0])
                    {
                        tt = a[i][1]; a[i][1] = a[j][1]; a[j][1] = tt;
                        tt = a[i][0]; a[i][0] = a[j][0]; a[j][0] = tt;
                    }
                }
            }
                s  = 1; start = 0;
                for (i = 1; i < t;  i ++)
                {
                    if (a[i][0] >= a[start][1])        //计算最多节目
                    {
                        //cout<<a[i][0]<<"      "<<a[i][1]<<endl;
                        start = i;
                        s++;
                    }
                }
               cout<<s<<endl;
            }
        return 0;
    }