P1223 排队接水
来源:互联网 发布:博弈大师交易软件 编辑:程序博客网 时间:2024/05/21 13:57
题目描述
有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。
输入输出格式
输入格式:
输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。
输出格式:
输出文件有两行,第一行为一种排队顺序,即1到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
说明
n<=1000
ti<=1e6,不保证ti不重复
注意:用Longlong 就可以通过所有测试点。
#include<iostream>#include<cstdio>#include<algorithm> using namespace std;long long n,t,sumt;struct node{ int t; int num;}a[1005];inline bool cmp(const node &x,const node &y){ return x.t<y.t;}int main(){ freopen("testdata.in","r",stdin); scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&a[i].t); a[i].num=i;; } sort(a+1,a+n+1,cmp); for(int i=1;i<=n;i++) { cout<<a[i].num<<" "; sumt+=a[i].t*(n-i); } printf("\n%.2f\n",sumt*1.0/n);}
1 0
- P1223 排队接水
- P1223 排队接水
- P1223 排队接水
- P1223排队接水
- P1223 排队接水
- 洛谷P1223排队接水
- 洛谷 P1223 排队接水
- 洛谷P1223 排队接水
- 洛谷 P1223 排队接水
- 洛谷 P1223 排队接水
- 排队接水 洛谷p1223
- 洛谷P1223 排队接水
- 洛谷P1223 排队接水
- 【贪心】洛谷 P1223 排队接水
- 排队接水
- 1172 排队接水
- 排队接水
- 【贪心】排队接水
- JavaFX HelloWord
- 设置socket超时时间的两种方式
- 微信小程序资源整理
- order by
- 一个经典例子让你彻彻底底理解java回调机制
- P1223 排队接水
- python +selenium 爬取淘宝网商品信息
- 【高分求助】如何实现对某一字段的累加更新?求助各位达人,谢谢!
- 探讨跨域请求资源的几种方式
- 驱动中使用内核链表
- 安卓后台问题
- 嵌入式数据库(四)
- Android 中的IPC机制的探索(二)
- 我刚刚发表的文章