P2512灌水区在大佬帮我改一改(QwQ)
  • 板块灌水区
  • 楼主___QoQ___
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/10/5 11:35
  • 上次更新2023/11/2 15:33:29
查看原帖
P2512灌水区在大佬帮我改一改(QwQ)
815212
___QoQ___楼主2023/10/5 11:35
#include<bits/stdc++.h>
using namespace std;
struct candy1{
	long candy;
}a[100001];
bool cmp(candy1 x,candy1 y){
	return x.candy<y.candy;
}
int main(){
	long n;
	long number=0,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].candy;
		number+=a[i].candy;
	}
	sort(a+1,a+1+n,cmp);
	number/=n;
	for(int i=1;i<n;i++){
		a[i].candy-=number;
		if(a[i].candy!=0){
			++ans;
			a[i+1].candy+=a[i].candy;
			}
		}
	cout<<ans<<endl;
	return 0;
}

这个结构体写的有点多余(当时写的我大脑生长) 样例对了,一交直接爆炸 大佬们帮帮小白吧 QwQ

2023/10/5 11:35
加载中...