P1223排队接水

最新推荐文章于 2022-07-06 21:01:10 发布

如果名字不长一点ta就老说名字已存在

最新推荐文章于 2022-07-06 21:01:10 发布

阅读量2.6k

点赞数

本文链接：https://blog.csdn.net/qq_36326947/article/details/64512122

版权

输入样例#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;
}