排队接水

码龄4年

关注

原创最新推荐文章于 2025-07-21 21:51:23 发布 480 阅读

数组总结数组总结总结收获总结在程序中输入多个变量如果单纯输入，效率较低，因此C++提供了“数组”类型。数组就是一组相同类型的变量，它们往往都是为了表示同一批对象的统一属性，如一个班级同学的身高，同学的成绩等等。数组可以是一维的也可以是二维或多维的。 1、一维数组的定义类型标识符数组名[常量表达式]；其中，类型标识符可以是任何基本数据类型，也可以是结构体等构造类型，相同类型的数组可以一起定义。数... 阅读详情

题目描述

有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。

输入格式

第一行为一个整数 n。
第二行 n 个整数，第 i个整数 Ti，表示第 i 个人的等待时间 Ti。

输出格式

共两行：
第一行为一种平均时间最短的排队顺序；
第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。

样例数据

输入样例 #1	输出样例 #1
10 56 12 1 99 1000 234 33 55 99 812	3 2 7 8 1 4 9 6 10 5 291.90

样例分析

如上所述。

数据范围

100% 的数据：1≤n≤1000;ti≤10^6，
当 ti 重复时，按照输入顺序即可。

解题:

#include<bits/stdc++.h>
using namespace std;
int n,a[1005],b[1005];
double c;
bool f=true;

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]),b[i]=i;
   while(f){
   	f=false;
   	for(int i=1;i<n;i++){
   		if(a[i]>a[i+1]){
				f=true;
				swap(a[i],a[i+1]);
				swap(b[i],b[i+1]);
   		}
   	}
   }
	for(int i=1;i<=n;i++)printf("%d ",b[i]);
	for(int i=1;i<=n;i++)c+=a[i]*(n-i);
	c/=n;
	cout<<endl<<fixed<<setprecision(2)<<c;
	return 0;
}