邢台网站建设公司哪家好一点,开封网站建设哪家好,网站关键字优化工具,电影网站开发视频教程题目描述
有 #x1d45b;个人在一个水龙头前排队接水#xff0c;假如每个人接水的时间为 #x1d447;#x1d456;#xff0c;请编程找出这 #x1d45b; 个人排队的一种顺序#xff0c;使得 #x1d45b;个人的平均等待时间最小。
输入格式
第一行为一个整数 个人在一个水龙头前排队接水假如每个人接水的时间为 请编程找出这 个人排队的一种顺序使得 个人的平均等待时间最小。
输入格式
第一行为一个整数 。
第二行 n 个整数第 个整数 表示第 个人的接水时间 。
输出格式
输出文件有两行第一行为一种平均时间最短的排队顺序第二行为这种排列方案下的平均等待时间输出结果精确到小数点后两位。
输入输出样例
输入 #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说明/提示e
1≤≤10001≤≤10e6不保证 不重复。
#includeiostream
#includecstdio
#includealgorithm
using namespace std;struct water{ //这边用结构体来使程序更加的简洁
int time0,number0;}p[1001];bool cmp(water a,water b){ //如果时间相同把小的序列放前面方便后面算平均值
if(a.time!b.time) return a.timeb.time;return a.numberb.number;
}
typedef long long LL; //加不加都无所谓
int main(){int n;LL sum0;double average0;
cinn;
for(int i1;in;i){cinp[i].time;p[i].numberi;
}
sort(p1,pn1,cmp);
for(int i1;in;i){coutp[i].number ;
sumi*p[n-i].time; //这边人打完水就走然后等待时间是每个人的
}
printf(\n);
average1.0*sum/n;
printf(%.2lf,average);
return 0;
}
后面会继续更新二分法分治递归前缀和暴力枚举还有模拟内容敬请期待
12.8
