資料結構實驗之排序七:選課名單
這道題的關鍵在於如何儲存這些選課同學的名字,應該將相同課的同學的名字存在一個數組中,定義結構體是可以用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;
}