社区讨论

求问

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 条回复,欢迎继续交流。

正在加载回复...