- 题目描述:
-
输入一个数组的值,求出各个值从小到大排序后的次序。
- 输入:
-
输入有多组数据。
每组输入的第一个数为数组的长度n(1<=n<=10000),后面的数为数组中的值,以空格分割。
- 输出:
-
各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。
- 样例输入:
-
4 -3 75 12 -3
- 样例输出:
-
1 3 2 1
AC代码:123456789101112131415161718192021222324252627282930313233343536373839#include<stdio.h>#include<algorithm>usingnamespacestd;intmain(){inti,j,a[10100],n,b[10100],flag,k,c[10100];while(scanf("%d",&n)!=EOF){k=0;for(i=0;i<n;i++){flag=1;scanf("%d",&a[i]);for(j=0;j<i;j++)if(a[j]==a[i]){flag=0;break;}if(flag==1) b[k++]=a[i];}sort(b,b+k);for(i=0;i<n;i++)for(j=0;j<k;j++)if(a[i]==b[j]) c[i]=j+1;for(j=0;j<n-1;j++)printf("%d ",c[j]);printf("%d\n",c[n-1]);}return0;}/**************************************************************Problem: 1167User: saylstLanguage: C++Result: AcceptedTime:190 msMemory:1056 kb****************************************************************/
IT码农~!
浙公网安备 33010602011771号