99孩子

P1223 排队接水

结尾j++改成j--
by 吃蛋包饭的XNN @ 2023-10-04 16:53:17


~~~ for(int i=0;i<n;i++){ for(int j = i;j>0;j++) time2+=a[j].time; } ~~~ 改为 ~~~ for(int i=0;i<n;i++){ for(int j = i;j>0;j--) time2+=a[j].time; } ~~~ 原因:倒着for循环时,变化条件不写--,会因为永远到不了结束条件而死循环
by zero_egg @ 2023-10-04 16:59:54


### 半年前的AC代码 ```cpp #include<bits/stdc++.h> using namespace std; int n; struct water{ int id; 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].id=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].id); } printf("\n%.2lf",x/double(n)); return 0; } ```
by zero_egg @ 2023-10-04 17:02:29


@[zero_egg](/user/615166) 谢谢,当时真的是睡完午觉跟个**一样
by li_zhi_a_wei @ 2023-10-04 21:57:16


@[吃蛋包饭的XNN](/user/536154) XIEXIE
by li_zhi_a_wei @ 2023-10-04 21:58:07


|