排序问题

排序问题

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic Discuss

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

#include
  
  
   
   
#include
   
   
    
    
#include
    
    
     
     
using 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;
}
}
}