Problem

1/2

हैश: प्रारंभ करें (सी ++)

Theory Click to read/hide

इसे हल करने के लिए, हैश फ़ंक्शन का उपयोग करना सुविधाजनक है जो प्रत्येक पंक्ति (हैश) के लिए एक अद्वितीय मान लौटाता है।
C++11 में हैश प्राप्त करने के लिए एक अंतर्निहित सुविधा है: hash।  < br /> भविष्य में, हैश की संख्या की गणना करने के लिए, unordered_map हैश तालिका का उपयोग करना बेहतर होता है, जो C++ 11 में भी दिखाई देता है। आप मानचित्र का उपयोग करने के बारे में डायनेमिक डेटा स्ट्रक्चर -> साहचर्य सरणियाँ: मानचित्र।

स्ट्रिंग "परीक्षण" से हैश प्राप्त करने का एक उदाहरण:

का उपयोग करके उत्पन्न किया गया

<पूर्व शैली = "मार्जिन-बाएं: 0 पीएक्स; मार्जिन-दाएं: 0 पीएक्स"> हैश<string> hash_fn; size_t str_hash = hash_fn("test" ); cout<<str_hash;

परिणाम होगा: "2949673445", इसलिए प्रत्येक अद्वितीय स्ट्रिंग से आप एक अद्वितीय हैश प्राप्त कर सकते हैं जिसका उपयोग  unordered_map में एक कुंजी के रूप में किया जा सकता है।

Problem

दी गई N पंक्तियां। अद्वितीय पंक्तियों की संख्या प्रिंट करें।

 

उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड"> <सिर> <वें># <वें>इनपुट <वें>आउटपुट <शरीर> 1 3
परीक्षण
टेस्ट2
परीक्षण 2 2 4
पहला टेस्ट
परीक्षण
टेस्ट1
परीक्षण 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!