题目来源：洛谷
题目描述
有 nn 个人在一个水龙头前排队接水，假如每个人接水的时间为 T_iTi，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。
输入格式
第一行为一个整数 nn。
第二行 nn 个整数，第 ii 个整数 T_iTi 表示第 ii 个人的等待时间 T_iTi。
输出格式
输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。
输入输出样例
输入 #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 <=q 1000,t<=leq 10^6n≤1000,ti≤106，不保证 t_iti 不重复。
思路
用一个结构体储存每个人接水的时间和序号，按照接水时间排序时整体变换，这里要借用结构体变量temp来调换顺序，刚开始我排序不正确，但是我把冒泡排序的内循环中i<=n-1-j改成了i<=n-j就对了，这是为什么嘞，希望有大佬指教一下呀。
#include<stdio.h>
struct people
{
int num;
int time;
} a[1001],temp;
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&a[i].time);
a[i].num=i;
}
for(j=1;j<=n-1;j++)
{
for(i=1;i<=n-j;i++)//开始这里排序总不对，然后我把i<=n-1-j改成了i<=n-j就对了
{
if(a[i].time>a[i+1].time)
{
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}
}
double sum=0;
for(i=1;i<=n;i++)
{
for(j=1;j<i;j++)
{
sum=sum+a[j].time;
}
}
double aver=sum/n;
for(i=1;i<=n;i++)
printf("%d ",a[i].num);
printf("\n");
printf("%.2lf\n",aver);
return 0;
}
