2024-09-06 19:13 南京林业大学 算法工程师 发布于江苏
关注
例题7.4今年暑假不AC
#include
#include
using namespace std;
struct program
{
int begin;
int end;
};
bool cmp(program a,program b){
return a.end
int main()
{
int n;
while(cin>>n)
{
program pro[n];
for(int i=0;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&&n!=0)
{
for(int i=0;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<<"0"<
}
}
#include
using namespace std;
struct program
{
int begin;
int end;
};
bool cmp(program a,program b){
return a.end
int main()
{
int n;
while(cin>>n)
{
program pro[n];
for(int i=0;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&&n!=0)
{
for(int i=0;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<<"0"<
}
}
全部评论
相关推荐
时雨h：简历超一页真不行
投递微软等公司10个岗位 > 点赞 评论 收藏
分享
