问题标题: 酷町堂:2624

0
0
已解决
刘宇唐
刘宇唐
中级守护
中级守护

给下核心思路

我在正常贪心的基础上

增加了一个y;

模拟两个收音机,然后遍历,再逐一对比

可是30分


0
已采纳
胡钰妍
胡钰妍
资深光能
资深光能

定义 n;

 

输入n;

 

循环(int i=1;i<=n;i++)

 

cin>>a[i].st>>a[i].end;

 

排序(a+1,a+1+n,cmp);

 

定义 x=-1,ans=0,x2=-1;

 

循环(int i=1;i<=n;i++)

 

{

 

判断(a[i].st>=x)

 

{

 

ans++;

 

x=a[i].end;

 

}

 

否则判断(a[i].st>=x2)

 

{

 

ans++;

 

x2=a[i].end;

 

}

 

判断(x<x2) 交换(x,x2);

 

}

 

输出ans;

 

return 0;

核心

望采纳

我要回答