Module: Hashes


Problem

1/2

Hashes: Anfang (C++)

Theory Click to read/hide

Für die Lösung ist es bequem, das Hech-Funking zu verwenden, das einzigartig zu jeder Zeile (hesh) zurückkehrt.
In C++ 11 gibt es einen eingebauten Hesha- Hash♪
In der Zukunft wäre es besser, die Hosh-Tabelle unordered_map zu verwenden, die auch in C+11 erschien. Details zur Benutzung der Karte finden Sie Dynamische Datenstrukturen - Main Associates: Karte.

Beispiel für eine Hesh aus der "test" Linie:

HTML generiert mit Hilite. ich 

Hash/Zeichenation hash_fn;
Größe Strümpfe = (Siehe)"test.";
CoutTYPStr_hash;

Das Ergebnis wird sein: "2949673445", so dass jede einzigartige Linie eine einzigartige Hexe haben kann, die als Schlüssel in unordered_map verwendet werden kann.

Problem

Дано N строк. Вывести количество уникальных строк.

 

Примеры
deutsch №Входные данныеВыходные данные

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
testen
test2
testen		 2
2 4
1tests
testen
test1
testen		 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!