2012年(22)
分类: C/C++
2012-05-05 16:27:51
又到了炎热的夏天了,令华电学子恼火的排队洗澡有没有令你很郁闷?最近学习了操作系统的MM想采用一种作业调度算法来解决长时间等待的问题。现在假设只剩下一个淋浴可供使用了,只有等一个人洗完之后下一个人才可以开始洗澡。这个时候来了N个人洗澡,她们每个人都宣布一个自己洗澡的时间Ai(大家都严格遵守这个时间)。这样MM就开始对她们的洗澡顺序进行调度了,使得所有人的等待时间之和最小。
输入
第一行是N(1<=N<=1000),第二行是N个正整数Ai(0
输出
输出一个满足题目要求的序列,每相邻两个序号之间输出一个英文逗号。
样例输入
4
3 10 6 8
样例输出
1,3,4,2
提示
每一组测试数据输出的时候,要注意不要在最后一个数字后面输出多余的逗号。
代码如下:
#include
int main()
{
int n,i,j,a[1000],b[1000],t,flag=1;
scanf("%d",&n);
for(i=0;i
scanf("%d",&a[i]);
b[i]=a[i];
}
while(flag)
{
flag=0;
for(i=0;i
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
flag=1;
}
}
for(i=0;i
{
printf("%d,",j+1);
}
for(j=0;j
{
printf("%d",j+1);
}
return 0;
}