简单字符串排序

原创 2015年11月21日 17:11:01

题目描述

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

输入

输入共11行,前10行每行是一个学生的姓名,最后一行是10个用空格分开的整数表示对应的10个学生成绩。(姓名大小不超过20个字符)

输出

输出姓名按字典序排列后的学生姓名和成绩,共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 str1[10][50];
    int a[10];
    char str[50];
    int i,j,t;
    for(i=0; i<10; i++)
    {
        gets(str1[i]);
    }
    for(i=0; i<10; i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0; i<9; i++)
    {
        for(j=0; j<9-i; j++)
        {
            if(strcmp(str1[j],str1[j+1])>0)
            {
                strcpy(str,str1[j]);
                strcpy(str1[j],str1[j+1]);
                strcpy(str1[j+1],str);
                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
    for(i=0; i<10; i++)
    {
        printf("%s,%d\n",str1[i],a[i]);
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

一道字符数组的全排序问题

今天和一个同学在听宣讲会回来的路上谈起她z
  • z421745963
  • z421745963
  • 2014年04月18日 23:01
  • 982

字符串方面的几道简单算法题

字符串问题,也是笔试面试的重头戏,可以考察很多方面,比如思路,比如基础的算法。温故而知新,今天整理了几道有关字符串的简单算法题,解法如下代码所示。不对之处,欢迎大家批评指正。 package Ch...
  • u010589037
  • u010589037
  • 2016年07月31日 17:55
  • 1141

经典排序算法之简单选择排序

前面在介绍冒泡排序的时候,有提到一种简单排序算法,就是从0开始,每次确定一个位置的元素。假设当前需要确定的位置下标为 i,则将i处的元素与后面的元素逐个比较,并将每次比较结果中较小的元素存放在i处,...
  • hulifangjiayou
  • hulifangjiayou
  • 2015年08月06日 19:19
  • 6098

几种常见简单排序算法

几种简单排序算法
  • dalong277
  • dalong277
  • 2016年05月06日 16:08
  • 1325

如何把一个字符串按自然数排序输出

直接上代码,各种注释! import java.util.ArrayList; import java.util.Collections; import java.util.LinkedLi...
  • hs2201056
  • hs2201056
  • 2017年03月25日 22:56
  • 582

C语言 简单选择排序算法

选择排序是排序算法的一种,这里以从小到大排序为例进行讲解。 基本思想及举例说明 选择排序(从小到大)的基本思想是,首先,选出最小的数,放在第一个位置;然后,选出第二小的数,放在第二个位置;以此类推...
  • u010173075
  • u010173075
  • 2014年08月27日 21:31
  • 3138

简单选择排序

算法思想: 简单选择排序的基本原理如下:对于给定的一组记录,经过第一轮比较后得到最小的记录,然后将该记录与第一个记录的位置进行交换;接着对不包括第一个记录以外的其他记录进行第二轮比较,得到最小的记录...
  • cyuyanenen
  • cyuyanenen
  • 2016年05月25日 18:46
  • 1115

简单的四种排序算法

冒泡排序,选择排序,快速排序,插入排序,总结一下四种简单算法。 1,//冒泡排序 function bubble_sort($arr) { //该循环控制需要冒泡的轮数 for ($i=0; $i ...
  • u010356351
  • u010356351
  • 2016年08月12日 11:33
  • 865

简单选择排序(C语言实现)

简单选择排序也称直接选择排序,基本思想如下: 对于一组关键字{K1,K2,…,Kn}, 首先从K1,K2,…,Kn中选择最小值,假如它是 Kz,则将Kz与 K1对换;然后从K2,K3,… ,Kn中选...
  • vicious_net
  • vicious_net
  • 2013年01月28日 20:32
  • 2179

数据结构与算法之排序算法---简单选择排序

数据结构与算法之排序算法—简单选择排序 简单选择排序的基本思想 完整实现代码 复杂度分析 2016年10月18日15:54:57 by:piaxiaohui简单排序的基本思想...
  • u010548437
  • u010548437
  • 2016年10月18日 16:28
  • 980
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:简单字符串排序
举报原因:
原因补充:

(最多只允许输入30个字)