简单贪心-区间调度贪心 今年暑假不AC

题目懒得贴了。大意就是已知所有电视节目的时间表，输出电视节目的个数（目标是能看尽量多的完整节目）

Input

输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。

Output

对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。

思路顺下来救完全没难度的题 贪心的入门题 先结束的节目先看 看完后看最早开始的节目（从已经对结束时间排序后的数组里找）就可以看到尽可能多的节目 贪心最重要的问题就是找反例 因为难以验证其正确性和稳定性 多次在测试用例的边缘试探（边缘OB）还是很重要的ovo

Ps：作为一个c++被强开的萌新 代码还是很蠢很直白的 纯属记录贴

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

typedef struct
{
    int x,y;
} rbq;
int main()
{
    int n;
    rbq a[105];
    while(~scanf("%d",&n) && n)
    {
        for(int i=0 ; i<n ; i++)
        {
            scanf("%d%d",&a[i].x,&a[i].y);
        }
        for(int i=0; i<n-1; i++)//傻得不行的冒泡 大致思路：对结束时间进行升序排序
        {
            for(int j=i+1; j<n; j++)
            {
                if(a[i].y>a[j].y)
                {
                    swap(a[i],a[j]);
                }
            }
        }
        int temp=a[0].y,cnt=1;
        for(int i=1; i<n; i++)。// 该节目结束后最快能看到的节目
        {
            if(temp<=a[i].x)
            {
                temp=a[i].y;
                cnt++;
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}