简单字符串排序

简单字符串排序

TimeLimit:5000MSMemorylimit:100000K

题目描述

从键盘输入10个学生的姓名和成绩，请按字典序排列学生的姓名并输出（姓名和成绩对应关系保持不变）。

输入

输入共11行，前10行每行是一个学生的姓名，最后一行是10个用空格分开的整数表示对应的10个学生成绩。

输出

输出姓名按字典序排列后的学生姓名和成绩，共10行，每个学生的姓名和成绩占一行，姓名和成绩间用逗号分开。

示例输入

Bush
White
Mark
Jean
Black
Wood
Jenny
Frank
Bill
Smith
78859665468377885498

示例输出

Bill,54
Black,46
Bush,78
Frank,88
Jean,65
Jenny,77
Mark,96
Smith,98
White,85
Wood,83

[code]#include<stdio.h>
#include<string.h>
intmain()
{
	charstr1[10][100],str3[110];
	intstr2[10],i,j,t;

	for(i=0;i<10;i++)
		scanf("%s",&str1[i]);
	for(i=0;i<10;i++)
		scanf("%d",&str2[i]);

	for(i=0;i<9;i++)
		for(j=i+1;j<10;j++)
		{
			if(strcmp(str1[i],str1[j])>0)
			{
				strcpy(str3,str1[i]);
				strcpy(str1[i],str1[j]);
				strcpy(str1[j],str3);
				
				t=str2[i];
				str2[i]=str2[j];
				str2[j]=t;	
			}
		}
		
		for(i=0;i<10;i++)
			printf("%s,%d\n",str1[i],str2[i]);
	printf("\n");
	
	return0;				
}

[/code]