数据结构实验之排序七：选课名单

最新推荐文章于 2020-12-04 20:57:39 发布

wangsimiao118

最新推荐文章于 2020-12-04 20:57:39 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：排序数据结构

本文链接：https://blog.youkuaiyun.com/wangsimiao118/article/details/52241489

数据结构同时被 2 个专栏收录

68 篇文章

订阅专栏

排序

8 篇文章

订阅专栏

本文介绍了一个课程选择管理系统的实现方法，通过使用C++编程语言和结构体来存储学生的选课信息。该系统能够记录每个学生所选课程，并为每门课程统计选课的学生名单，最后按字典序对学生名字进行排序并输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题的关键在于如何存储这些选课同学的名字，应该将相同课的同学的名字存在一个数组中，定义结构体是可以用string类，也可以用字符指针，只不过在使用字符数组时要注意字符串只能用函数来操作，比如赋值时，用strcpy()。

代码如下：

#include <bits/stdc++.h>
using namespace std;
struct node{
int length;
string elem[1000];//定义string类；
//char *elem[35010];
}List[2010];
int main(){
int stu,pro,pro_num,i,j,x;
char ch[20];
cin>>stu>>pro;
for(i=1;i<=pro;i++){
List[i].length=0;
}
while(stu--){
cin>>ch>>pro_num;
for(i=1;i<=pro_num;i++){
cin>>x;
//List[x].elem[List[x].length]= new char[20];
//strcpy(List[x].elem[List[x].length++],ch);
List[x].elem[List[x].length++]=ch;//统计选课的同学的名字；
}
}
for(i=1;i<=pro;i++){
cout<<i<<" "<<List[i].length<<endl;
sort(List[i].elem,List[i].elem+List[i].length);//用sort函数默认的是字典序；
for(j=0;j<List[i].length;j++)
cout<<List[i].elem[j]<<endl;
}
return 0;
}