例题7.4今年暑假不AC

#include <iostream>
#include <algorithm>
using namespace std;

struct program
{
int begin;
int end;
};
bool cmp(program a,program b){

return a.end<b.end;
}
int main()
{
int n;
while(cin>>n)
{
program pro[n];
for(int i=0;i<n;i++)
{
cin>>pro[i].begin>>pro[i].end;
}
sort(pro,pro+n,cmp);

int endtime=pro[0].end;
int answer=1;//节目个数 
int xb;//要看的节目的下标 
int flag=1;//还有没有节目能在今天看了 

while(flag==1&amp;&amp;n!=0)
{
for(int i=0;i<n;i++)
 {
if(pro[i].begin>=endtime)
{
flag=1;
xb=i;break;
}
else
{
flag=0;
}

 }
if(flag==1)
{
answer++;
endtime=pro[xb].end;
}
else
break;

}

if(n==0)cout<<&quot;0&quot;<<endl;
else cout<<answer<<endl;

}
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 13:05
点赞 评论 收藏
分享
湫湫湫不会java:先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务