学号排序问题

目录

题目

代码

输入

排序

去重

输出

---

题目

设有一批学生学号（不超过100人），每个学号由8位数字字符组成，请按字典序对这批学生的学号由小大大进行排序并输出。可能输入的学号中有重复的，则在排序前要进行去重后再排序并输出。

第一行输入学生人数n；
第二2行开始到n+1行，每行是一个学生的学号。

输出数据

第一行实际参与排序的学号个数m；
第二行开始至第m+1行为排好序的m个学生学号。

代码

首先可以把整个程序分成四个子块，第一个输入，第二个排序，第三个去重，第四个输出；

输入

先输入要输入的数据个数，因为是个整型数据，所以我一般用scanf读入，然后定义一个二维字符数组去存储学号，按行读入的话可以用gets函数和fgets函数（当然不嫌麻烦的话也可以用scanf），因为fgets能限定输入，，而且当时的编译器不支持gets，所以我用的是fgets

int main()
{
    int n,i,j,m=0;
    scanf("%d", &n);
    getchar();//清空缓冲区，一定要清空，不然下边fgets会把回车读入，导致数组就只能读入n-1个数据
    char a[1000][9];
    for (i = 0;i <n;i++)
    {
        fgets(a[i], 10, stdin);
        a[i][8]='\0';//在使用strcmp函数时要保证字符串最后一个字符时‘\0’,所以要把回车符删掉，不然可能导致出现错误；
    }

排序

for (i = 0; i < n; i++) {
    for (j = i + 1; j < n; j++) {
        if (strcmp(a[i], a[j]) > 0)//strcmp和strcppy都是string.h中的函数，进行逐个字符的比较

{
            char temp[10];
            strcpy(temp, a[i]);
            strcpy(a[i], a[j]);
            strcpy(a[j], temp);
        }
    }
}//新版vs中可能需要用strcpy_s

去重

for (i = 0; i < n; i++)
{
    for (j = i + 1; j < n; j++)
    {
        if (strcmp(a[i], a[j]) == 0)//如果两个字符串相等
        {
            for (int k = j; k < n - 1; k++)
                strcpy(a[k], a[k + 1]);//让后边的数据把前边的数据覆盖
            n--;
            j--;//因为新的数据可能和i一样，所以需要再检查一遍
        }
    }
}

输出

    printf("%d\n", n);
    for(i = 0;i < n;i++)
        puts(a[i]);