P1223求调

学术版

@[ytezwsw](/user/1210473) ```cpp #include<bits/stdc++.h> using namespace std; struct node { int x,y; } a[100000]; bool cmp(node a,node b) { return a.x<b.x; } main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i].x; a[i].y=i; } sort(a+1,a+1+n,cmp); for(int i=1;i<=n;i++) { cout<<a[i].y<<" "; } cout<<endl; double sum=0; for(int i=1;i<=n;i++) { sum+=a[i].x*(n-i); } double ans=1.0*sum/n; printf("%.2f",ans); return 0; } ```
by czy20080428 @ 2024-04-14 16:29:00


@[ytezwsw](/user/1210473) ```cpp #include<bits/stdc++.h> using namespace std; int a[10001]; int b[10001]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; b[i]=i; } for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ if(a[i]>a[j]){ swap(a[i],a[j]); swap(b[i],b[j]); } } } double tnt=0; for(int i=1;i<=n;i++){ for(int j=1;j<=i-1;j++){ tnt+=a[j]; } } for(int i=1;i<=n;i++){ cout<<b[i]<<' '; } cout<<endl; double s2; s2=(tnt*1.0)/n; printf("%.2lf",s2); } ```
by a1111_xh1215 @ 2024-04-15 19:55:21


@[ytezwsw](/user/1210473) ```cpp #include<bits/stdc++.h> using namespace std; int a[10001]; int b[10001]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; b[i]=i; } for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ if(a[i]>a[j]){ swap(a[i],a[j]); swap(b[i],b[j]); } } } double tnt=0; for(int i=1;i<=n;i++){ for(int j=1;j<=i-1;j++){ tnt+=a[j]; } } for(int i=1;i<=n;i++){ cout<<b[i]<<' '; } cout<<endl; double s2; s2=(tnt*1.0)/n; printf("%.2lf",s2); } ``` 上一个出了点问题QAQ
by a1111_xh1215 @ 2024-04-15 19:55:58


@[czy20080428](/user/1217367) 感谢
by ytezwsw @ 2024-04-20 18:39:34


@[a1111_xh1215](/user/1007287) 感谢
by ytezwsw @ 2024-04-20 18:39:52


|