Module: 哈希值


Problem

1/2

哈希：开始 (C++)

Theory Click to read/hide

为了解决它，使用哈希函数很方便，它为每一行返回一个唯一的值（哈希）。
C++11 具有用于获取哈希的内置工具：hash。  
以后要统计哈希的个数，还是用unordered_map哈希表比较好，它也在C++ 11中出现过。你可以在动态数据结构->课程中了解更多关于使用map的知识。关联数组：映射。

从字符串“test”获取散列的示例：

哈希<字符串> hash_fn;
size_t str_hash = hash_fn(“测试”; );
cout<<str_hash;

结果将是：“2949673445”，因此您可以从每个唯一的字符串中获得一个唯一的哈希值，该哈希值可用作  unordered_map 中的键。

Problem

给定 N 行。打印唯一行数。

 

例子
<头> <日># <正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
输入 输出
1 3
测试
测试2
测试		 2
2 4
1测试
测试
测试1
测试		 3
Write the program below 
#include <iostream>
#include <string>
#include <algorithm>
#include <map>
#include <unordered_map> 

using namespace std;

	int main(){
		int N;
		string s;
		cin >> N;
		unordered_map<size_t, int> mymap;

		for (int i = 1; i <= N; i++)
		{   
             }       
        cout << mymap.size();
	return 0;
	}

     

Program check result

To check the solution of the problem, you need to register or log in!