1. 程式人生 > >資料結構實驗之排序七:選課名單

資料結構實驗之排序七:選課名單


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