第9次10分了,求!!!555!!!
查看原帖
第9次10分了,求!!!555!!!
772899
Enmin楼主2024/5/5 17:50
#include <bits/stdc++.h>

using namespace std;
const int N=10100;
int a[N],b[N*2];
int main() {
	int n,dd=0;
	long long sum=0;
	scanf("%d",&n);
	dd=n-1;
	memset(b,0,sizeof(b));
	for(int i=1;i<=n;i++) {
		scanf("%d",&a[i]);
		b[a[i]]++;
	}
	for(int i=1;i<=20000;i++) {
		if(dd==-1) {
			break;//节省一些时间;
		}
		for(int j=1;j<=b[i];j++) {
			if(i==1) {
				sum+=dd*i;//找规律得来;
			}else {
				sum+=dd*i;
				dd--;
			}
		} 
	}
	printf("%lld\n",sum);
	//第9次10分!!!大佬求!!
	return 0;	
}
2024/5/5 17:50
加载中...