目錄

• 問題A：學生課程列表
• 問題B：課程學生名單

問題A：學生課程列表

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



類似于一個數據庫你前面輸入的數據都進到里面了。
你輸入一個人，輸出他對應的信息。

用一個int型的vector,再先將字符串轉換成對應的數值id用定址法統計。

#include<cstdio> #include<vector> #include<iostream> #include<algorithm> #include<cstring> using namespace std; vector<int> stu[175761];//即學生編號數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; }

問題B：課程學生名單

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



題目分析：

用一個vector的容器數組 來保存各個的人名。
用定址法，看到學生選的編號，就向對應的容器加入。
最后挨個輸出。輸出前要按字典序排序，自己寫一個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;//每一個人選的科目書 int number;//選的科目號 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; }

總結

以上是生活随笔為你收集整理的vector相关习题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。