码迷,mamicode.com
首页 > 其他好文 > 详细

1047 Student List for Course

时间:2020-02-13 16:54:07      阅读:61      评论:0      收藏:0      [点我收藏+]

标签:student   index   nbsp   auto   clu   printf   输出   图片   space   

1039 Course List for Student 依靠unordered_map<string,set<int>> ans 解决问题。

这次依靠unordered_map<int ,vector<string>> ans;如果vector改成set(自带自排序+去重)最后一个测试点会超时导致无法通过。

所以每次输出结果之前,都要对vector重新排序一次。

STL:unordered_map,vector,sort,string。

#include"iostream"
#include"vector"
#include"unordered_map"
#include"algorithm"
using namespace std;

int main() {
    int n,k,cNum,index;
    scanf("%d%d",&n,&k);
    string name;
    unordered_map<int ,vector<string>> ans;
    for(int i = 0 ; i < n; ++i) {
        cin>>name;
        scanf("%d",&cNum);
        for(int j = 0; j < cNum; ++j) {
            scanf("%d",&index);
            ans[index].push_back(name);
        }
    }
    for(int i = 1; i <= k; ++i) {
        printf("%d %d\n",i,ans[i].size());
        sort(ans[i].begin(),ans[i].end());//对当前vector中的string按字典序排序 
        for(auto it = ans[i].begin(); it != ans[i].end(); ++it)
            printf("%s\n",it->c_str());//string 转char* 输出更快 
    }
    return 0 ;
}

技术图片

 

1047 Student List for Course

标签:student   index   nbsp   auto   clu   printf   输出   图片   space   

原文地址:https://www.cnblogs.com/keep23456/p/12303902.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!