标签：26 PAT name int ++ pos Course 1039 id

1039 Course List for Student

part 4, 4.0

自己解法

#include <iostream>
using namespace std;
#include <vector>
#include <map>
#include <algorithm>

int main()
{
    int N, K;
    cin >> N >> K;
    map<string, vector<int>> m;
    for (int i = 0; i < K; i++)
    {
        int index, n;
        cin >> index >> n;
        for (int j = 0; j < n; j++)
        {
            string name;
            cin >> name;
            auto pos = m.find(name);
            if (pos == m.end())
            {
                vector<int> n;
                n.push_back(index);
                m.insert(make_pair(name, n));
            }
            else
                pos->second.push_back(index);
        }
    }
    string name;
    for (int i = 0; i < N; i++)
    {
        cin >> name;
        auto pos = m.find(name);
        if (pos == m.end())
            cout << name << " " << 0 << endl;
        else
        {
            sort(pos->second.begin(), pos->second.end());
            cout << pos->first << " " << pos->second.size();
            for (int j = 0; j < pos->second.size(); j++)
                cout << " " << pos->second[j];
            cout << endl;
        }
    }
    system("pause");
    return 0;
}

大神解法

• 柳神
• 这里是用了hash，使用hash(26*26*26*10+10)将学生姓名变为int型，然后存储在vector里面

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int getid(char *name) {
    int id = 0;
    for(int i = 0; i < 3; i++)
        id = 26 * id + (name[i] - 'A');
    id = id * 10 + (name[3] - '0');
    return id;
}
const int maxn = 26 * 26 * 26 * 10 + 10;
vector<int> v[maxn];
 
int main() {
    int n, k, no, num, id = 0;
    char name[5];
    scanf("%d %d", &n, &k);
    for(int i = 0; i < k; i++) {
        scanf("%d %d", &no, &num);
        for(int j = 0; j < num; j++) {
            scanf("%s", name);
            id = getid(name);
            v[id].push_back(no);
        }
    }
    for(int i = 0; i < n; i++) {
        scanf("%s", name);
        id = getid(name);
        sort(v[id].begin(), v[id].end());
        printf("%s %lu", name, v[id].size());
        for(int j = 0; j < v[id].size(); j++)
            printf(" %d", v[id][j]);
        printf("\n");
    }
    return 0;
}

标签：26,PAT,name,int,++,pos,Course,1039,id
来源： https://blog.csdn.net/seven_colors/article/details/123183649

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。