标签:clu 结束时间 amp def define c代码 algorithm 贪心思想 pac
#include<stdio.h> #include<math.h> #include<string.h> #include<algorithm> #include<string> #include<iostream> using namespace std; #define ll long long struct node { int sta; int over; }; node a[105]; bool cmp(node p1,node p2) { if(p1.over<p2.over) return true; return false; } int main() { int n,t,num; while(scanf("%d",&n)!=EOF && n) { for(int i=0;i<n;i++) scanf("%d%d",&a[i].sta,&a[i].over); sort(a,a+n,cmp);///自定义函数排序,结束时间早的排在前面 t=num=0;///t为节目的结束时间 for(int i=0;i<n;i++) { if(a[i].sta>=t)///如果下一个节目开始时间在上一个结束时间之后,就可以优先选择 { t=a[i].over; num++; } } printf("%d\n",num); } }
标签:clu 结束时间 amp def define c代码 algorithm 贪心思想 pac
原文地址:https://www.cnblogs.com/shoulinniao/p/9521232.html