1124. Raffle for Weibo Followers 解析

最新推荐文章于 2024-01-17 17:18:18 发布

sheepyWYY

最新推荐文章于 2024-01-17 17:18:18 发布

阅读量307

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.youkuaiyun.com/sheepyWYY/article/details/60579336

PAT 专栏收录该内容

138 篇文章

订阅专栏

本文介绍了一种利用C++中的set和map数据结构来实现简易哈希的方法。通过这种方式，可以有效地处理字符串集合，并对其进行查找和遍历操作。文章提供了一个具体的实现示例，包括如何将字符串映射到整数，以及如何根据特定条件打印字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接用set和map做个伪hash就好了。

注意keep going后面三个点。。我复制还复制少了。。哭晕

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

#define MAX 1010

using namespace std;

int m, n, i;
bool isVis[MAX];
string list[MAX];
set <string> s;
int pos = 0;
map <string, int> str2int;


int main() {
	cin >> m >> n >> i;

	for (int j = 1; j <= m; j++) {
		cin >> list[j];
		s.insert(list[j]);
	}

	set <string>::iterator it;
	for (it = s.begin(); it != s.end(); it++) {
		str2int[*it] = pos++;
	}

	memset(isVis, false, sizeof(isVis));

	bool tag = false;
	for (int j = i; j <= m; ) {
		if (!isVis[str2int[list[j]]]) {
			isVis[str2int[list[j]]] = true;
			tag = true;
			cout << list[j] << endl;
			j += n;
		}
		else {
			j++;
		}
	}

	if (!tag)
		cout << "Keep going..." << endl;

	return 0;

}