宁波网站推广平台效果好,毕业设计做网站用什么,企业微信网页,没有公司个人可以做网站卖东西吗时间限制#xff1a;1秒 内存限制#xff1a;128M
题目描述
有n个人在一个水龙头前排队接水#xff0c;假如每个人接水的时间为Ti#xff0c;请编程找出这n个人排队的一种顺序#xff08;若有多种顺序则编号小的在前#xff09;#xff0c; 使得n个人的平均时间…时间限制1秒 内存限制128M
题目描述
有n个人在一个水龙头前排队接水假如每个人接水的时间为Ti请编程找出这n个人排队的一种顺序若有多种顺序则编号小的在前 使得n个人的平均时间花费最小。
输入描述
输入文件共两行第一行为n第二行分别表示第 1 个人到第n个人每人的接水时间T1T2…Tn每 个数据之间有 1 个空格。n200.
输出描述
输出文件有两行第一行为一种排队顺序即1到n的一种排列第二行为这种排列方案下的平均等 待时间(输出结果精确到小数点后两位)。
样例
输入
10
56 12 1 99 1000 234 33 55 99 812
输出
3 2 7 8 1 4 9 6 10 5
532.00
#includecmath
#includecstdio
#includestring
#includecstring
#includeiomanip
#includeiostream
#includealgorithm
using namespace std;
int n;
double sum;
struct node{int ti,id;
}a[1000];
bool cmp(node x,node y){if(x.ti y.ti ){return x.id y.id ;}return x.ti y.ti ;
}
int main(){cinn;for(int i1;in;i){cina[i].ti;a[i].id i;}sort(a1,an1,cmp);for(int i1;in;i){couta[i].id ;}coutendl;for(int i1;in;i){sum(n-i1)*a[i].ti ;}printf(%.2lf\n,sum/n);return 0;
}
