Question

好的，这是我的问题。教师必须随机选择一名学生（来自她所拥有的学生）在最终得分中获得特殊奖励，为了做到这一点，她将N张纸从1到N放在一个袋子里并随机选择一个数字K. ;屡获殊荣的学生是学生名单中的第K名学生。问题是老师不知道哪个号码对应哪个学生，因为她丢失了包含该信息的论文。她所知道的：所有学生的姓名，以及他们的数字，从1到N，都是按照字母顺序分配的。

所以我需要得到一组作为输入的名字，按字母顺序排序，然后提供赢得特殊奖金的学生的名字，但我却遇到了麻烦。我写的程序命令除了第一个以外的所有名字。

此外，当我使用Code :: Blocks：

运行项目时，会出现以下警告

（第16行）ISO C90禁止数组可变长度＆＃39; [-Wvla]
（第13行）ISO C90禁止混合声明和代码[-Wpedantic]

请告诉我，我在这里做错了什么，以及是否有更好的方法在没有指定数量的名称的情况下对名称进行排序。

注意：当N和K等于零时，程序应停止读取输入。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int n, k, i, j=0, aux, numMenorNome;
    char str[]="zzzzzzzzzzzzzzzzzzzz", str2[]="zwyxzzzzzzzzzzzzzzzz";

    do
    {
       scanf("%d%d", &n, &k);
       struct student
       {
           char nome[21]; /*name*/
           char nomes_ordenados[21]; /*array to put the names already sorted*/
       } s[n];

       for (i=0; i<n; i++)
       {
           scanf(" %s", s[i].nome);
       }

       for (i=0; i<n; i++)
       {
           aux = strcmp(str, s[i].nome); /*compares the string that would be the last in the alphabetical order ("zzzzzzzzzzzzzzzzzzzz") with the given names*/
           if(aux>0)
           {
               strcpy(str, s[i].nome); /*it gives me the name that comes first in alphabetical order */
               numMenorNome = i;  /* identification number of the name that was obtained */
           }
           if (i==(n-1))
           {
               strcpy(s[j].nomes_ordenados,str); 
               printf("%s\n", s[j].nomes_ordenados);
               strcpy(str, "zzzzzzzzzzzzzzzzzzzz"); 
               strcpy(s[numMenorNome].nome, str2); 
               j++;
               i=0; /* restarts the loop in order to obtain the second name in alphabetical order, the third name, the fourth name and so on */
               if(j==n)
                    break;
           }
       }
       printf("%s\n\n", s[k-1].nomes_ordenados);

    } while (n!=0&&k!=0);
    return 0;
}

Answer 1

对字符串数组进行排序非常简单。只需使用qsort和现有的比较功能（即strcmp）

即可

示例：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define NAMES 5
#define NAME_LEN 10

void print_names(char names[][10])
{
    int i;
    for(i=0; i<NAMES; ++i)
    {
        printf("%s\n", names[i]);
    }
}

int main(void) {
    char names[NAMES][NAME_LEN] = { "xxx", "uuu", "ccc", "aaa", "bbb" };

    print_names(names);
    printf("---------------------------------\n");

    qsort(names, NAMES, NAME_LEN, strcmp);

    print_names(names);

    return 0;
}

Answer 2

您也可以使用bubble sort算法！

#include <stdio.h>
#include <string.h>

int main(void) {
    char *names[] = { "xxx", "uuu", "ccc", "aaa", "bbb" };
    char *tmp;
    int i = 0, j;
    for(i; names[i]; i++) {
        for(j = 0; names[j]; j++) {
            if(strcmp(names[i], names[j]) < 0) {
                tmp = names[i];
                names[i] = names[j];
                names[j] = tmp;
            }
        }
    }
    for(i = 0; names[i]; i++) printf("%s\n", names[i]);
    return 0;
}

按字母顺序排列字符串列表（C）

2 个答案: