Chinaunix首页 | 论坛 | 博客
  • 博客访问: 156661
  • 博文数量: 22
  • 博客积分: 828
  • 博客等级: 上士
  • 技术积分: 290
  • 用 户 组: 普通用户
  • 注册时间: 2012-05-01 18:16
文章分类

全部博文(22)

文章存档

2012年(22)

分类: C/C++

2012-05-05 16:27:51

又到了炎热的夏天了,令华电学子恼火的排队洗澡有没有令你很郁闷?最近学习了操作系统的MM想采用一种作业调度算法来解决长时间等待的问题。现在假设只剩下一个淋浴可供使用了,只有等一个人洗完之后下一个人才可以开始洗澡。这个时候来了N个人洗澡,她们每个人都宣布一个自己洗澡的时间Ai(大家都严格遵守这个时间)。这样MM就开始对她们的洗澡顺序进行调度了,使得所有人的等待时间之和最小。

输入

第一行是N1<=N<=1000),第二行是N个正整数Ai01<=i<=N)。可以保证对任意的i≠j都有Ai≠Aj

输出

输出一个满足题目要求的序列,每相邻两个序号之间输出一个英文逗号。

样例输入

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   if(a[i]>a[i+1])
   {
    t=a[i];
    a[i]=a[i+1];
    a[i+1]=t;
    flag=1;
   }
 }
 for(i=0;i    for(j=0;j     if(a[i]==b[j])
     {
      printf("%d,",j+1);
     }
  for(j=0;j     if(a[n-1]==b[j])
     {
      printf("%d",j+1);
     }
 return 0;
 }

 

阅读(1572) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~