字符串排序

痛定思痛。 2021-06-24 13:58 453阅读 0赞

## 题目描述 ##

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

## 输入 ##

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

## 输出 ##

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

## 示例输入 ##

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

## 示例输出 ##

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

\#include<stdio.h>

\#include<string.h>  
int main()  
\{  
    char a\[10\]\[100\],b\[100\];  
    int i,j,c,d\[100\];  
    for(i=0;i<10;i++)  
    \{  
        scanf("%s",&a\[i\]);  
    \}  
    for(i=0;i<10;i++)  
    \{  
        scanf("%d",&d\[i\]);  
    \}  
    for(i=0;i<10;i++)  
    \{  
        for(j=i+1;j<10;j++)  
        \{  
            memset(b,0,sizeof(b));//格式memset(字符串名，0，字符串长度）  
            if(strcmp(a\[i\],a\[j\])>0)  
            \{  
                strcpy(b,a\[i\]),strcpy(a\[i\],a\[j\]),strcpy(a\[j\],b);  
                c=d\[i\],d\[i\]=d\[j\],d\[j\]=c;  
            \}  
        \}  
    \}  
    for(i=0;i<10;i++)  
  \{  
    printf("%s,",a\[i\]);  
    printf("%d\\n",d\[i\]);  
  \}  
    return 0;

用结构体：

#include<stdio.h>
    #include<string.h>
    #include<ctype.h>
    #define N 10
    struct stu {
    	char name[20];
    	int score;
    };
    void paixu(struct stu s[])
    {
    	//struct stu l[N];
    	struct stu t;
    	int i,j;
    	//for(i=0;i<N;i++)
    	//{
    		//l[i]=s[i];
    	//}
    
    
    	for(i=0;i<N;i++)
    	{
    		for(j=i;j<N;j++)
    		{
    			if(strcmp(s[i].name,s[j].name)>0)
    			{
    				t=s[i];
    				s[i]=s[j];
    				s[j]=t;
    			}
    		}
    	}
    }
    
    
    main()
    {
    	struct stu s[N];
    	int i;
    	char p[20];
    	for(i=0;i<N;i++)
    	{
    		gets(s[i].name);
    
    
    	}
    	for(i=0;i<N;i++)
    	{
    		scanf("%d",&s[i].score);
    	}
    	paixu(s);
    	for(i=0;i<N;i++)
    	printf("%s,%d\n",s[i].name,s[i].score);
    }