标签：
题意：
从第一个节目开始，求能看的最多节目数。
输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。
#include <iostream> #include <algorithm> using namespace std; struct T { int a; int b; }s[101]; bool cmp(const T&m, const T&n) { if(m.b<=n.b) return true; return false; } void Greedy(int n,T s[]) { int sum=1,i=0; for(int j=1;j<n;j++) { if(s[i].b<=s[j].a) { sum++; i=j; } } cout<<sum<<endl; } int main() { int N; while(cin>>N) { if(N==0) break; for(int i=0;i<N;i++) { cin>>s[i].a>>s[i].b; }sort(s,s+N,cmp); Greedy(N,s); } return 0; }
标签：
原文地址：http://www.cnblogs.com/Sikaozhe/p/5281419.html
