例题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-07 11:30
仁者伍敌:kpi都懒得刷了属于是
点赞 评论 收藏
分享
找到实习了&nbsp;给了150一天&nbsp;但是说是低代码&nbsp;值得去吗
码农索隆:是在没实习,可去,待个一两周,不行就润呗
点赞 评论 收藏
分享
Gaynes:查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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