排队接水

排队接水

这题主要是想介绍a[i] = x*1001 + i这种巧妙的存储数据的方式
既能保存数据本身，又能保存数据的位置，很巧妙，有些地方应该会大有用处

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n, x, a[1000005];
	cin>>n;
	for(int i = 1; i <= n; i++){
		cin>>x;
		a[i] = x*1001 + i;//既能保存接水时间，又能保存人的位置 
	}
	int k = n;//用来计数 
	long sum = 0;//总的排队时间 
	sort(a+1, a + n + 1);
	cout<<a[1] % 1001<<" ";//第一个接水的人 
	for(int i = 2; i <= n; i++){ //第一个节水的人无需等待，sum不加 
		sum += (--k)*(a[i-1]/1001);//后面所有的人都要等这个时间 
		cout<<a[i] % 1001<<" ";
	} 
	printf("\n%.2lf", sum*1.0/n);
}