目錄

• 問(wèn)題A：學(xué)生課程列表
• 問(wèn)題B：課程學(xué)生名單

問(wèn)題A：學(xué)生課程列表

http://codeup.cn/problem.php?cid=100000596&pid=0



類似于一個(gè)數(shù)據(jù)庫(kù)你前面輸入的數(shù)據(jù)都進(jìn)到里面了。
你輸入一個(gè)人，輸出他對(duì)應(yīng)的信息。

用一個(gè)int型的vector,再先將字符串轉(zhuǎn)換成對(duì)應(yīng)的數(shù)值id用定址法統(tǒng)計(jì)。

#include<cstdio> #include<vector> #include<iostream> #include<algorithm> #include<cstring> using namespace std; vector<int> stu[175761];//即學(xué)生編號(hào)數(shù)26*26*26*10+1 int str_int(char a[]) {int sum=0;for(int i=0;i<3;i++){sum=sum*26+a[i]-'A';}sum=sum*10+a[3]-'0';return sum; } int main(void) {int people,book;int number,n;char name[20];cin>>people>>book;while(book){cin>>number>>n;for(int i=0;i<n;i++){scanf("%s",name);stu[str_int(name)].push_back(number);} book--;}while(people){scanf("%s",name);printf("%s ",name);printf("%d",stu[str_int(name)].size());sort(stu[str_int(name)].begin(),stu[str_int(name)].end());for(int i=0;i<stu[str_int(name)].size();i++){printf(" %d",stu[str_int(name)][i]); }printf("\n");people--;}return 0; }

問(wèn)題B：課程學(xué)生名單

http://codeup.cn/problem.php?cid=100000596&pid=1



題目分析：

用一個(gè)vector的容器數(shù)組 來(lái)保存各個(gè)的人名。
用定址法，看到學(xué)生選的編號(hào)，就向?qū)?yīng)的容器加入。
最后挨個(gè)輸出。輸出前要按字典序排序，自己寫一個(gè)cmp 用sort排

#include<cstdio> #include<vector> #include<iostream> #include<algorithm> using namespace std; bool cmp(string a,string b) {return a<b; } int main(void) {int people,book;int i,j,k;int n;//每一個(gè)人選的科目書 int number;//選的科目號(hào) string str;vector<string> peoples[2505];cin>>people>>book;for(i=0;i<people;i++){cin>>str;scanf("%d",&n);for(int j=0;j<n;j++){scanf("%d",&number);peoples[number].push_back(str); } }for(i=1;i<=book;i++){printf("%d %d\n",i,peoples[i].size());sort(peoples[i].begin(),peoples[i].end(),cmp);for(j=0;j<peoples[i].size();j++){cout<<peoples[i][j]<<endl; }}return 0; }

總結(jié)

以上是生活随笔為你收集整理的vector相关习题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。