csp真题 2023-5重复局面c++

追疯真的人

已于 2023-09-19 19:45:21 修改

阅读量634

点赞数 3

分类专栏：历年csp第一题文章标签： c++ 算法开发语言

于 2023-09-19 19:41:30 首次发布

本文链接：https://blog.youkuaiyun.com/qq_59583915/article/details/133043044

版权

历年csp第一题专栏收录该内容

2 篇文章

订阅专栏

本文详细解释了如何使用C++语言实现一个程序，通过哈希表统计给定字符串数组中每个字符串重复出现的次数。程序首先读入字符串，然后连接并遍历数组，利用哈希表存储每个字符串并计数其出现次数。

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

c++满分题解：

#include<iostream>
#include<string>
using namespace std;
const int N = 100;
bool hashtable[N] = { false };
int main()
{
	int n;
	int counter[N];
	cin >> n;
	string str1[N][8];
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < 8; j++) {
			cin >> str1[i][j];
		}
	}
	// 连接字符串
	string str2[N];
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < 8; j++) {
			str2[i] += str1[i][j];
		}
	}
	for (int i = 0; i < n; i++) {
		counter[i] = 1;
		for (int j = 0; j < i; j++){
			if (str2[j] == str2[i]){
				counter[i]++;
			}
		}
	}
	for (int i = 0; i < n; i++){
		cout << counter[i] << endl;
	}
	return 0;
}