深圳优化网站方法,什么网站可下载可做海报的图片,网站建设汇编材料,百度竞价渠道代理不可以使用map函数#xff0c;可能出现1对2的情况#xff01;
题目描述
有 n 个人在一个水龙头前排队接水#xff0c;假如每个人接水的时间为 Ti#xff0c;请编程找出这 n 个人排队的一种顺序#xff0c;使得 n 个人的平均等待时间最小。
输入格式
第一行为一个整数…不可以使用map函数可能出现1对2的情况
题目描述
有 n 个人在一个水龙头前排队接水假如每个人接水的时间为 Ti请编程找出这 n 个人排队的一种顺序使得 n 个人的平均等待时间最小。
输入格式
第一行为一个整数 n。
第二行 n 个整数第 i 个整数 Ti 表示第 i 个人的接水时间 Ti。
输出格式
输出文件有两行第一行为一种平均时间最短的排队顺序第二行为这种排列方案下的平均等待时间输出结果精确到小数点后两位。
输入输出样例
输入 #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
代码使用结构体重写cmp排序。
#include bits/stdc.h #define MX 5005 using namespace std; int t[MX]; struct people{ int t; int num; }p[MX]; bool cmp(people a,people b) { return a.t b.t; } int main() { int n; cinn; for(int i 1;i n;i){ cinp[i].t; p[i].num i; } sort(p1,pn1,cmp); double sum 0,tmp 0; p[0].t 0;p[0].num 0; for(int i 1;i n;i){ coutp[i].num ; tmp p[i-1].t; sum tmp; } coutendl; double r sum * 1.0 / n; printf(%.2lf,r); return 0; }
