7-47 打印选课学生名单 (25 分)

最新推荐文章于 2024-03-19 00:26:22 发布

原创最新推荐文章于 2024-03-19 00:26:22 发布 · 637 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文介绍了一种使用C++实现的二维向量字符串排序算法，该算法通过读取输入的字符串和整数，将字符串根据整数标识存入对应的一维向量中，然后对每个一维向量进行排序，并输出排序后的结果。此算法适用于需要对大量数据进行快速分类和排序的场景。

二维向量字符串排序输出

#include <iostream>
#include <vector>
#include <string>
#include <cmath>
#include <algorithm>
#include <queue>
#include <cstdio>
#include <cctype>
#include <climits>
#include <unordered_map>
#include <map>
#include <set>
#include <cstring>
using namespace std;

int main(){
	int n, k, id, m;
	string name;
	scanf("%d%d",&n,&k);
	vector<vector<string>> V(k+1); 
	for(int i = 0; i < n; i++){
		cin>>name;
		scanf("%d", &m);
		while(m--){
			scanf("%d", &id);
			V[id].push_back(name);
		}
	}
	for(int i = 1; i <= k; i++){
		sort(V[i].begin(), V[i].end());
		printf("%d %d\n", i, V[i].size());
		for(auto s: V[i]){
			printf("%s\n", s.c_str());
		}
	}
	return 0;
}