Description

爸爸用一堆数字卡片把Alice淹没了。Alice好不容易才从数字里面爬出来。
爸爸命令Alice把这些数从大到小排好，排完了，才给饭吃。
Alice又向你投来求助的目光，你立刻被她那水汪汪的大眼睛打动了，奋不顾身地编出一个程序对输入的n个整数从大到小排序输出。

Input

有多个测试用例，每个测试用例占2行，第一行是一个正整数n（0 < n <= 10000 ），第二行是用空格分隔的n个整数。最后一个测试用例n=0不用处理。
Output

对每个测试用例，输出一行结果。数字之间用一个空格分隔。

Sample Input

3
1 2 3
5
1 5 2 4 3
0

Sample Output

3 2 1
5 4 3 2 1

#include<stdio.h>
int main()
{
     int n,i,k,index,temp;int a[101];
     while(scanf("%d",&n)!=EOF){
          if(n==0)break;
          if(n<0||n>100)break;
          for(i=0;i<n;i++)
               scanf("%d",&a[i]);
          for(k=0;k<n+1;k++){
               index=k;
               for(i=k;i<n;i++)
                    if(a[i]>a[index]) index=i;
               temp=a[index];
               a[index]=a[k];
               a[k]=temp;}
               for(i=0;i<n;i++)
                    printf("%d ",a[i]);printf("\n");}
          return 0;}

超时了，换算法，建议哈希

循环嵌套太多了 精简一下程序吧

#include<stdio.h>

int main()
{
     int n = 0;
     int i = 0;
     int k = 0;
     int index = 0;
     int temp = 0;
     int a[101] = {0};
     printf("intput the number's number:\n");
     while(scanf("%d",&n )!= EOF){
          if(n == 0)
              break;
          if(n < 0|| n > 100)
              break;
          printf("please input %d numbers\n",n);
          for(i = 0;i < n;i++) {
               scanf("%d",&a[i]);
               printf("%d ",a[i]);
          }
          printf("\n");

          for(k = 0;k < n+1;k++){
               index = k;
               for(i = k;i < n;i++)
                    if(a[i] > a[index])
                        index = i;
               temp = a[index];
               a[index] = a[k];
               a[k] = temp;
          }

          printf("now the number is:\n");
               for(i = 0;i < n;i++){
                    printf("%d ",a[i]);
               }
                    printf("\n");
     }
          return 0;
}
-----------
你的代码不规范
我非你规范了一下代码
你看下

个人感觉循环和递归都是很费时间，楼主那么多循环超时也就正常了

还是不行哦。。。亲

可以啦。。。谢谢这位高手。。。。感激不尽

Description

对于学校财务处的工作人员来说，发工资这一天非常忙碌，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额(wage)都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？
这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种面值。

Input

输入数据包含多个测试用例，每个测试用例的第一行是一个整数n（ n < 100 ），表示老师的人数，第二行是n个老师的工资。n=0表示输入的结束，不做处理。

Output

为每个测试用例输出一行结果：至少需要准备的人民币张数。

Sample Input

3
1 2 3
0

Sample Output

4

Author

John