Problem Description
输入10个整数,将它们从小到大排序后输出,并给出现在每个元素在原来序列中的位置。
Input
输入数据有一行,包含10个整数,用空格分开。
Output
输出数据有两行,第一行为排序后的序列,第二行为排序后各个元素在原来序列中的位置。
Example Input
1 2 3 5 4 6 8 9 10 7
Example Output
1 2 3 4 5 6 7 8 9 10 1 2 3 5 4 6 10 7 8 9
Hint
#include <stdio.h> #include <stdlib.h> int main() { int a[10], b[10], i, j, temp; for(i=0; i<10; i++) { scanf("%d", &a[i]); b[i]=a[i];//将原数组保存下来。 } for(i=1; i<10; i++) for(j=0; j<10; j++) { if(a[j]>a[j+1]) { temp=a[j+1]; a[j+1]=a[j]; a[j]=temp; } } for(i=0; i<10; i++) { if(i==0) printf("%d", a[i]); else printf(" %d", a[i]); } printf("\n"); for(i=0; i<10; i++) { for(j=0; j<10; j++)//根据保存下来的数组,找到原来的位置。 { if(b[j]==a[i]) { if(i==0) printf("%d", j+1); else printf(" %d", j+1); } } } }