Problem

1/2

هش: شروع (C++)

Theory Click to read/hide

برای حل آن، استفاده از یک تابع هش که یک مقدار منحصر به فرد را برای هر ردیف (هش) برمی گرداند، راحت است.
C++11 دارای یک امکانات داخلی برای گرفتن هش است: هش.  < br /> در آینده برای شمارش تعداد هش ها بهتر است از جدول هش unordered_map استفاده کنید که در C++ 11 نیز آمده است. می توانید در دوره آموزشی ساختارهای داده پویا -> آرایه های انجمنی: نقشه.

نمونه ای از گرفتن هش از رشته "test":

ایجاد شد 

hash<string> hash_fn;
size_t str_hash = hash_fn("تست" )؛
cout<<str_hash;

نتیجه این خواهد بود: "2949673445"، بنابراین از هر رشته منحصر به فرد می توانید یک هش منحصر به فرد دریافت کنید که می تواند به عنوان کلید در  unordered_map استفاده شود.

Problem

با توجه به خطوط N. تعداد ردیف های منحصر به فرد را چاپ کنید.

 

نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1 3
تست
test2
تست		 2
2 4
1آزمایش
تست
test1
تست		 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!