輸入樣例#1：

10 56 12 1 99 1000 234 33 55 99 812 輸出樣例#1：
3 2 7 8 1 4 9 6 10 5 291.90 實際上就是一個簡單的排序罷了，需要時間短的人排在最前面就可以。

還有一點需要注意，第一個人需要的時間t1，后面n-1個人就要等t1*（n-1）的時間，如此類推。

#include<stdio.h> #include<algorithm> using namespace std; struct node{int rank;int num; }P[1002]; bool comp(node a, node b) {return a.num<b.num; } int main(){int t,a[10002],i;scanf("%d",&t);for(i=0;i<t;i++) {scanf("%d",&P[i].num);P[i].rank = i+1;}sort(P,P+t,comp);double s = 0.0;for(i=0;i<t;i++) {printf("%d ",P[i].rank);s += P[i].num*(t-i-1);}printf("\n%.2lf\n",s/t);return 0; }

總結

以上是生活随笔為你收集整理的P1223排队接水的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。