问题标题: 酷町堂:暑假问答第五天

0
0
已解决
包涵宇
包涵宇
中级天翼
中级天翼

WA 90分代码

#include<bits/stdc++.h>
using namespace std;
struct cc{
    int a,b;
}c[155];
bool cmp(cc x,cc y){
    if(x.b!=y.b)return x.b<y.b;
    return x.a>y.a;
}
int n,s,f,ff;
bool p=1,pp=1;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>c[i].a>>c[i].b;
    sort(c+1,c+1+n,cmp);
    for(int i=1;i<=n;i++){
        if(p){
            s++;
            p=0;
            f=c[i].b;
        }
        else if(pp){
            s++;
            pp=0;
            ff=c[i].b;
        }
        else if(f>=ff){
            if(c[i].a>=f){
                s++;
                f=c[i].b;
            }
            else if(c[i].a>=ff){
                s++;
                ff=c[i].b;
            }
        }
        else{
            if(c[i].a>=ff){
                s++;
                ff=c[i].b;
            }
            else if(c[i].a>=f){
                s++;
                f=c[i].b;
            }
        }
    }
    cout<<s;
    return 0;
}

找错!

上次没人答!!!

快快快!!!

包涵宇在2020-07-09 21:27:13追加了内容

对了,这题是2624

包涵宇在2020-07-13 11:38:10追加了内容

顶!!!

包涵宇在2020-07-13 11:47:32追加了内容

我是要威慑么我的代码90!!!

顶!!!

我就不信!!!

包涵宇在2020-07-13 15:01:27追加了内容

顶顶顶!!!

包涵宇在2020-07-14 10:25:03追加了内容

我就不信了,顶!!!

包涵宇在2020-07-14 11:07:59追加了内容

顶顶顶!!!

包涵宇在2020-07-14 12:18:32追加了内容

顶!!!


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;

结构体自己写

 cmp自己写

0
0
朱瑾文
朱瑾文
新手光能
新手光能

哪一题?????????????????????????????????????????

0
李瑞曦
李瑞曦
高级天翼
高级天翼

这是哪一题?把题号发出来行不?

0
0
赵逸凡
赵逸凡
初级启示者
初级启示者

cmp直接写成比较两个节目的结束时间即可

赵逸凡在2020-07-10 13:51:54追加了内容

@刘英杰 你问的是什么

 

0
黄子澄
黄子澄
中级天翼
中级天翼
  • for(int i=1;i<=n;i++){
  • if(t<t1){
  • swap(t,t1);
  • }
  • if(a[i].s>=t){
  • t=a[i].e;
  • cnt++;
  • }
  • else if(a[i].s>=t1){
  • t1=a[i].e;
  • cnt++;
  • }
  • }
我要回答