关于有人自己用样例算出来答案是532.00这件事

P1223 排队接水

懂了,谢谢你
by Hja2004 @ 2024-02-15 14:45:14


```cpp #include<bits/stdc++.h> using namespace std; int n; struct water{ int d; int s; }a[1000010]; bool cmp(water a,water b){ return a.s>=b.s; } long long x=0; int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>a[i].s; a[i].d=i+1; } sort(a,a+n,cmp); for(int i=0;i<n;i++){ x+=i*a[i].s; printf("%d ",a[n-1-i].d); } printf("\n%.2lf",x/double(n)); return 0; } ```
by lijunyi2012 @ 2024-02-20 08:46:42


|