例题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;

}
}
全部评论

相关推荐

优秀的大熊猫在okr...:多益:此贼,必有同谋,按律,该当连坐!
你不能接受的企业文化有哪...
点赞 评论 收藏
分享
2025-12-18 19:36
已编辑
门头沟学院 Java
程序员牛肉:可以的,简历没毛病了。 虽然还是偏向同质化,不过学历不错。后续我觉得重心放到刷实习+摆脱同质化问题上
实习简历求拷打
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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