排序问题

排序问题

Time Limit: 1000MS Memory Limit: 65536KB

SubmitStatisticDiscuss

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 101 2 3 5 4 6 10 7 8 9

#include#include#includeusing namespace std;int main(){int i,j,k,tmp,tmp1;int t[11];int a[11];for(i=0;i<=9;i++){t[i]=0;}for(i=0;i<10;i++){scanf("%d",&a[i]);t[i]=i+1;}//sort(a,a+10);for(i=0;i<9;i++){for(j=i+1;j<10;j++){if(a[i]>a[j]){tmp=a[i];a[i]=a[j];a[j]=tmp;tmp1=t[i];t[i]=t[j];t[j]=tmp1;}}}for(i=0;i<9;i++)printf("%d ",a[i]);printf("%d\n",a[9]);for(i=0;i<9;i++)printf("%d ",t[i]);printf("%d\n",t[9]);}empty

本来想直接用sort 函数，可这样的话记录数组下标的t[i]就不能和a[i]产生关联，因此排序得自己写。

for(i=0;i<9;i++){


for(j=i+1;j<10;j++){
if(a[i]>a[j]){
tmp=a[i];
a[i]=a[j];
a[j]=tmp;
tmp1=t[i];
t[i]=t[j];
t[j]=tmp1;
}
}
}