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
0
