Module: Hashes


Problem

1/2

Hashes: Iniciar (C++)

Theory Click to read/hide

Para resolvê-lo, é conveniente usar uma função hash que retorna um valor único para cada linha (hash).
C++11 tem um recurso interno para obter um hash: hash.  < br /> No futuro, para contar o número de hashes, é melhor usar a tabela de hash unordered_map, que também apareceu no C++ 11. Você pode aprender mais sobre como usar o mapa no curso Estruturas de dados dinâmicos -> Arrays associativos: map.

Um exemplo de como obter um hash da string "test":

hash<string> hash_fn;
size_t str_hash = hash_fn("teste" );
cout<<str_hash;

O resultado será: "2949673445", portanto, de cada string exclusiva, você pode obter um hash exclusivo que pode ser usado como uma chave no mapa  unordered_map.

Problem

Dadas N linhas. Imprima o número de linhas únicas.

 

Exemplos
# Entrada Saída
1 3
teste
teste2
teste		 2
2 4
1 teste
teste
teste1
teste		 3

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++
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!