问题标题: 酷町堂：2624

Question

0

已解决

刘宇唐

中级守护

给下核心思路

我在正常贪心的基础上

增加了一个y；

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

可是30分

酷町豆刷题求解 C++ 0条评论 4 年，2 月前

Answer 1

已采纳

汪恺恒

中级启示者

排序后

for(int i=1;i<=n;i++){
        if(a[i].st>=x){
            ans++;
            x=a[i].end;
        }
        else if(a[i].st>=x2){
            ans++;
            x2=a[i].end;
        }
        if(x<x2) swap(x,x2);
    }

Answer 2

李秉轩

修练者

struct ke{
int s,e;
}a[205];
bool cmp(ke a,ke b){
return a.e<b.e;
}
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i].s>>a[i].e;
sort(a+1,a+1+n,cmp);
int x=-1,ans=0,x2=-1;
for(int i=1;i<=n;i++){
if(a[i].s>=x&&a[i].s>=x2){
ans++;
if(x>x2)x=a[i].e;
else x2=a[i].e;
}
else if(a[i].s>=x&&a[i].s<x2){
ans++;
x=a[i].e;
}
else if(a[i].s<x&&a[i].s>=x2){
ans++;
x2=a[i].e;
}
}
cout<<ans;
}

Answer 3

杨淮乐

资深守护

#include<iostream>
#include<string>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<iomanip>
#include<cstring>
#include<sstream>
using namespace std;
struct ke{
   int s,e;
}a[105];
bool cmp(ke a,ke b){
   return a.e<b.e;
}
int main(){
   //freopen("3742.in","r",stdin);
   //freopen("3742.out","w",stdout);
   int n;
   cin>>n;
   for(int i=1;i<=n;i++){
       cin>>a[i].s>>a[i].e;
   }
   sort(a+1,a+n+1,cmp);
   int x=-1,ans=0,x2=-1;
   for(int i=1;i<=n;i++){
       if(a[i].s>=x&&a[i].s>=x2){
           ans++;
           if(x>x2) x=a[i].e;
           else x2=a[i].e;
       }
       else if(a[i].s>=x&&a[i].s<x2){
           ans++;
           x=a[i].e;
       }
       else if(a[i].s<x&&a[i].s>=x2){
           ans++;
           x2=a[i].e;
       }
   }
   cout<<ans;
return 0;
   //fclose(stdin);
//fclose(stdout);
}

问题标题: 酷町堂：2624

3 个回答: