标签:main input target show 当前时间 sam code 其它 pid
#include<stdio.h> #include<malloc.h> int main() { int n; int ans; int t; int flag; int min_end,min_end_pod; while(scanf("%d",&n)!=EOF) { if(n==0) break; ans=0; t=0; min_end=100; int *t_s=(int *)malloc(sizeof(int)*n); int *t_e=(int *)malloc(sizeof(int)*n); for(int i=0;i<n;i++) scanf("%d%d",&t_s[i],&t_e[i]); while(1) { flag=0; min_end=100; for(int i=0;i<n;i++) { if(t_e[i]<min_end&&t_s[i]>=t) //寻找最早结束并且还没有开始的电视节目 { flag=1; min_end=t_e[i]; min_end_pod=i; } } if(flag==0) break; ans++; t=t_e[min_end_pod]; //当看完这个节目,当前时间也就变成了这个节目的结束时间 } printf("%d\n",ans); } }
标签:main input target show 当前时间 sam code 其它 pid
原文地址:https://www.cnblogs.com/wzmm/p/12600474.html