社区讨论
求问
P14584[LNCPC 2025] 点击平衡球参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mifyvl0v
- 此快照首次捕获于
- 2025/11/26 20:14 3 个月前
- 此快照最后确认于
- 2025/11/26 21:05 3 个月前
这个贪心为什么假了/ll
CPP#include<bits/stdc++.h>
using namespace std;
int n;
int ans=0;
struct cj{
int a,b,c;
}road[105];
bool cmp(cj x,cj y){
return x.a>y.a||x.a==y.a&&x.b>y.b||x.a==y.a&&x.b==y.b&&x.c>y.c;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++)cin>>road[i].a>>road[i].b>>road[i].c;
sort(road+1,road+n+1,cmp);
ans=1;
for(int i=2;i<=n;i++){
//cout<<road[i].a<<" "<<road[i].b<<" "<<road[i].c<<endl;
if((road[i-1].a==1&&road[i].a==0&&road[i].b==1)||(road[i-1].b==1&&road[i].b==0&&road[i].c==1)){
ans++;
//cout<<i<<endl;
}
else continue;
}
cout<<ans;
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...