Course List for Student (25)

#include<string>
#include<map>
#include<vector>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<stdio.h>
using namespace std;
bool present[175761];
vector<int>* RgList[175761];
char namei[5];
struct info {
 int coursId;
 vector<int> nameList;
};
info* infoList[2510];
bool cmp(info* A, info* B) {
 return A->coursId < B->coursId;
}
int cHash(char* str) {
 return (str[0] - 'A') * 6760 + (str[1] - 'A') * 260 + (str[2] - 'A') * 10 + (str[3] - '0');
}
int main() {
 int n, k;
 //map<string, vector<int>*>RgList;
 scanf("%d%d", &n, &k);
 memset(present, 0, sizeof(present));
 memset(RgList, 0, sizeof(RgList));
 for (int i = 0; i < k; i++) {
  int corsId, sNum;
  scanf("%d%d", &corsId, &sNum);
  info* infoi = new info;
  infoi->coursId = corsId;
  for (int j = 0; j < sNum; j++) {
   scanf("%s", namei);
   int nameHash = cHash(namei);
   infoi->nameList.push_back(nameHash);
  }
  infoList[i] = infoi;
 }
 sort(infoList, infoList + k, cmp);
 for (int i = 0; i < k; i++) {
  int corsId= infoList[i]->coursId, sNum=infoList[i]->nameList.size();
  for (int j = 0; j < sNum; j++) {
   int nameHash= infoList[i]->nameList[j];
   if (!present[nameHash]) {
    vector<int>* listi = new vector<int>;
    listi->push_back(corsId);
    RgList[nameHash] = listi;
    present[nameHash] = true;
   }
   else RgList[nameHash]->push_back(corsId);
  }
 }
 for (int i = 0; i < n; i++) {
  scanf("%s", namei);
  int nameHash = cHash(namei);
  if(!present[nameHash]) {
   vector<int>* listi = new vector<int>;
   RgList[nameHash] = listi;
  }
  printf("%s %d" ,namei,RgList[nameHash]->size());
  for (int j = 0; j < RgList[nameHash]->size(); j++) {
   printf(" %d", RgList[nameHash]->at(j));
  }
  printf("\n");
 }
 return 0;
} 

#include<cstdio>
#include<algorithm>
#include<vector>
#include<cstring>
using namespace std;
const int maxn=200000;
int n,k;
vector<int>v[maxn],course[2505];
char str[10];
int hashcode(char *s){
    int ret=0;
    for(int i=0;i<3;i++){
        ret=ret*27+s[i]-'A';
    }
    ret=ret*10+s[3]-'0';
    return ret;
}
void solve(){
    scanf("%s",str);
    int x=hashcode(str);
    printf("%s",str);
    printf(" %d",v[x].size());
    for(int i=0;i<v[x].size();i++){
        printf(" %d",v[x][i]);
    }
    printf("\n");
}
int main(){
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    scanf("%d%d",&n,&k);
    int id,m;
    for(int i=0;i<k;i++){
        scanf("%d%d",&id,&m);
        while(m--){
            scanf("%s",str);
            int x=hashcode(str);
            course[id].push_back(x);
        }
    }
    for(int i=1;i<=k;i++){
        for(int j=0;j<course[i].size();j++){
            v[course[i][j]].push_back(i);
        }
    }
    for(int i=0;i<n;i++){
        solve();
    }
    return 0;
}

#include<cstdio>
#include<algorithm>
#include<set>
#include<cstring>
#include<iterator>
using namespace std;
const int maxn=200000;
int n,k;
set<int>v[maxn];
char str[10];
int hashcode(char *s){
    int ret=0;
    for(int i=0;i<3;i++){
        ret=ret*27+s[i]-'A';
    }
    ret=ret*10+s[3]-'0';
    return ret;
}
void solve(){
    scanf("%s",str);
    int x=hashcode(str);
    printf("%s",str);
    printf(" %d",v[x].size());
    for(set<int>::iterator it=v[x].begin();it!=v[x].end();it++){
        printf(" %d",*it);
    }
    printf("\n");
}
int main(){
    //freopen("in.txt","r",stdin);
    scanf("%d%d",&n,&k);
    int id,m;
    for(int i=0;i<k;i++){
        scanf("%d%d",&id,&m);
        while(m--){
            scanf("%s",str);
            int x=hashcode(str);
            v[x].insert(id);
        }
    }
    for(int i=0;i<n;i++){
        solve();
    }
    return 0;
}

思路：C++ 里面散列表最常用的是map了定义一个   map<string, vector<int> >基本就解决了。
#include <iostream>
#include <map>
#include <vector>
#include <string>
#include <algorithm>
#include <fstream>
using namespace std;

#ifndef debug
ifstream ifile("case.txt");
#define cin ifile
#endif


int main()
{
    int n, course;
    cin >> n >> course;
    map<string, vector<int> > mp;
    int classNum, stuNum;
    string name;
    for (int i = 0; i < course; i++)
    {
        cin >> classNum >> stuNum;
        for (int j = 0; j < stuNum; j++)
        {
            cin >> name;
            mp[name].push_back(classNum);
        }
    }
    for (int i = 0; i < n; i++)
    {
        cin >> name;
        cout << name << " ";
        cout << mp[name].size();
        sort(mp[name].begin(), mp[name].end());
        for (int j = 0; j < mp[name].size(); j++)
        {
            cout << " " << mp[name][j];
        }
        cout << endl;
    }
    system("pause");
}

n, k = map(int, input().strip().split())
d = {}
for i in range(k):
    t = list(input().split())
    ind = int(t[0])
    for x in t[2:]:
        if x not in d:
            d[x] = []
        d[x].append(ind)
q = input().strip().split()
for x in q:
    if x not in d:
        print(x, 0)
    else:
        print(x, len(d[x]), ' '.join(map(str,sorted(d[x]))))

#include <iostream>
#include <set>
#include <vector>
#include <map>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    // 读入数据
    int N, K; cin >> N >> K;
    int courseID, nums, id; string name;
    map<string, int> link; vector<set<int> > data;
    for(int i=0; i<K; i++) {
        cin >> courseID >> nums;
        while(nums--) {
            cin >> name;
            if(link.count(name)) {
                id = link[name];
                data[id].insert(courseID);
            } else {
                id = data.size();
                link[name] = id; set<int> tempSet;
                data.push_back(tempSet);
                data[id].insert(courseID);
            }
        }
    }

    // 处理请求
    set<int>::iterator iter;
    while(N--) {
        cin >> name;
        if(link.count(name)) {
            id = link[name]; nums = data[id].size();
            cout << name << " " << nums; iter = data[id].begin();
            for(; iter!=data[id].end(); iter++) {
                cout << " " << *iter;
            }
        } else {
            cout << name << " 0";
        }
        cout << endl;
    }
    return 0;
} 

#include<bits/stdc++.h>
using namespace std;

const int Max=26*26*26*10+1;

string name;
vector<int> course[Max];

int getId(string name) {
	int id=0,l=name.size();
	for(int i=0; i<l-1; i++) {
		id=id*26+(name[i]-'A');
	}
	id=id*10+(name[l-1]-'0');
	return id;
}

int main() {
    ios::sync_with_stdio(0);
	int n,m;
	cin>>n>>m;
	for(int i=1; i<=m; i++) {
		int id,x;
		cin>>id>>x;
		for(int j=1; j<=x; j++) {
			cin>>name;
			int a=getId(name);
			course[a].emplace_back(id);
		}
	}
	for(int i=1; i<=n; i++) {
		cin>>name;
		int a=getId(name);
		int h=course[a].size();
		cout<<name<<" "<<h;
		sort(course[a].begin(),course[a].end());
		for(int j=0; j<h; j++) {
			cout<<" "<<course[a][j];
		}
		cout<<endl;
	}
	return 0;
}

#include<iostream>
(720)#include<vector>
#include<algorithm>
(831)#include<map>
using namespace std;
int main() {
	int n, k;
	cin >> n >> k;
	map<string, vector<int> >mymap;
	for (int i = 1; i <=k; i++) {
		int course, num;
		cin >> course >> num;
		for (int i = 0; i < num; i++) {
			string name;
			cin >> name;
			mymap[name].push_back(course);
		}
	}
	for (int i = 0; i < n; i++) {
		string name;
		cin >> name;
		printf("%s ", name.c_str());
		vector<int>tmp = mymap[name];
		printf("%d ", tmp.size());
		sort(tmp.begin(), tmp.end());
		for (int j = 0; j < tmp.size(); j++) {
			if (j) { printf(" "); }
			printf("%d", tmp[j]);
		}
		printf("\n");
	}
}

#include<iostream>
#include<queue>
#include<unordered_map>

using namespace std;
unordered_map<string,priority_queue<int,vector<int>,greater<int> > > stukeylist;

int num_stu,num_cour,ind,ind_stu;
string stu;

int main() {
	cin >> num_stu >> num_cour;
	for(int i = 0; i < num_cour ; ++i) {
		cin >> ind >> ind_stu;
		for(int j = 0; j < ind_stu; ++j) {
			cin >> stu;
			stukeylist[stu].push(ind);
		}
	}
	for(int i = 0; i < num_stu; ++i) {
		cin >> stu;
		cout << stu << " " << stukeylist[stu].size() << " ";
		if(stukeylist[stu].empty()) {
			cout << "\n";
		} else {
			while(!stukeylist[stu].empty()) {
				cout << stukeylist[stu].top() ;
				stukeylist[stu].pop();
				cout << ((stukeylist[stu].empty())?"\n":" ");
			}
		}
	}

}

刚开始思路是把用map保存课程和学生，然后学生都添加到课程里面，然后根据学生姓名然后遍历每个课程，存在则证明该学生选了该课程，但是最后一个点一直过不去，超时，最后退而求其次把map改成课程加入学生的方法，就好了

#include<iostream>
#include<stdlib.h>
#include<algorithm>
#include<map>
#include<vector>
using namespace std;
map<string,vector<int>> course;

int main() {
    int n = 0, k = 0, index = 0, m = 0;//n请求查询的人数，k课程数
    char str[5];
    scanf("%d%d",&n,&k);
    for (int i = 1; i <= k; i++) {//把选了该课程的学生压入此课程的数组中
        scanf("%d%d",&index,&m);
        for (int j = 0; j < m; j++) {
            scanf("%s",str);
            if (course.count(str) != 0) course[str].push_back(index);
            else { 
                vector<int> tem;
                tem.push_back(index);
                course.insert(pair < string, vector<int>>(str,tem));
            }
        }
    }
    for (int i = 0; i < n; i++) {
        scanf("%s",str);
        printf("%s ",str);
        cout << course[str].size();
        sort(course[str].begin(), course[str].end());
        for (vector<int>::iterator it = course[str].begin(); it != course[str].end(); it++)cout <<" "<< *it;
        printf("\n");
    }
    system("pause");
    return 0;
}

	#include <iostream>                //不用hash而用map或者set会超时
#include <algorithm>
#include <vector>
using namespace std;
const int maxn=26*26*26*10+1;      //姓名散列的数字上界
vector<int> student[maxn];         //每个学生选的课的编号
int getid(char s[]){               //将姓名字符串散列成数字
 int id=0;
 for(int i=0;i<3;i++)
  id=id*26+(s[i]-'A');
 id=id*10+(s[3]-'0');
 return id;
}
int main(){
 char name[5];
 int n,k;
 scanf("%d%d",&n,&k);
 for(int i=0;i<k;i++){
  int course,num;
  scanf("%d%d",&course,&num);
  for(int j=0;j<num;j++){
   scanf("%s",name);
   int id=getid(name);
   student[id].push_back(course);   //将该课程加入该学生的选课列表
  }
 }
 for(int i=0;i<n;i++){
  scanf("%s",name);
  int id=getid(name);
  sort(student[id].begin(),student[id].end ()); //将该学生选的课升序排列
  printf("%s %d",name,student[id].size());
  for(int j=0;j<student[id].size();j++)
   printf(" %d",student[id][j]);
  printf("\n");
 }
 return 0;
}



	



	//方法二：用地图在PAT最后一例会超时
#include <map>
#include <vector>
#include <string>
#include <algorithm>
#include <iostream>
using namespace std;



	int main(){
 int n,k,ni,ki,num;
 map<string,vector<int> >student;
 string name;
 cin>>n>>k;
 for(int i=0;i<k;i++){
  cin>>ki>>ni;
  for(int j=0;j<ni;j++){
   cin>>name;
   student[name].push_back(ki);
  }
 }
 for(int i=0;i<n;i++){
  cin>>name;
  if(student.count(name)>0){
   cout<<name<<" "<<student[name].size();
   sort(student[name].begin(),student[name].end());
   for(int j=0;j<student[name].size();j++)
    cout<<" "<<student[name][j];
   cout<<endl;
  }
  else
   cout<<name<<" "<<0<<endl;
 }
 return 0;
}

n,k=map(int,input().split())
out = {}
for i in range(0,k):
    tem = list(input().split())
    for i in tem[2:]:
        if i not in out:
            out[i] = []
        out[i].append(tem[0])
stu = list(input().split())
for i in stu:
    if i not in out:
        print(i+" 0")
    else:
        print(i+" "+str(len(out[i]))+" "+' '.join(map(str,sorted(map(int,out[i])))))

#include <bits/stdc++.h>
using namespace std;

int main() {     int n, k;     cin >> n >> k;          unordered_map<string, vector<int>> map;     for(int i = 0; i < k; ++i) {         int index, stus;         cin >> index >> stus;         string name;         for(int j = 0; j < stus; ++j) {             cin >> name;             map[name].push_back(index);         }     }          string query;     auto q = [&](auto& s) {         if(map.find(s) != map.end()) {             cout << s << " " << map[s].size() << (map[s].size() == 0 ? '\n' : ' ');             sort(map[s].begin(), map[s].end());             for(int i = 0; i < map[s].size(); ++i)                 cout << map[s][i] << (map[s].size() == i+1 ? '\n' : ' ');         }         else{             cout << s << " " << 0 << '\n';         }     };          for(int i = 0; i < n; ++i) {         cin >> query;         q(query);     }      } 

	

N,K=map(int,input().split())
student={}
for i in range(K):
    t=list(input().split())
    for i in range(2,len(t)):
        if t[i] not in student:
            student[t[i]]=[]
        student[t[i]].append(int(t[0]))
query=list(input().split())
for e in query:
    tmp=sorted(student[e]) if e in student else []
    print(e,len(tmp),' '.join(map(str,tmp)))