Module: تجزئة


Problem

1/2

التجزئة: بدء (C ++)

Theory Click to read/hide

لحلها ، من الملائم استخدام دالة تجزئة تُرجع قيمة فريدة لكل صف (تجزئة).
يحتوي C ++ 11 على ميزة مضمنة للحصول على التجزئة: التجزئة . نبسب ؛
في المستقبل ، لحساب عدد التجزئات ، من الأفضل استخدام جدول تجزئة الخريطة غير المرتب ، والذي ظهر أيضًا في C ++ 11. يمكنك معرفة المزيد حول استخدام الخريطة في الدورة التدريبية هياكل البيانات الديناميكية - & gt؛ المصفوفات الترابطية: الخريطة.

مثال على الحصول على تجزئة من السلسلة & quot؛ test & quot ؛: 

التجزئة  & lt؛  سلسلة  & gt؛  hash_fn؛
 size_t  str_hash  =  hash_fn ( & quot؛ test & quot؛ ) ؛
cout  & lt؛ & lt؛  str_hash؛

ستكون النتيجة: "2949673445" ، لذلك من كل سلسلة فريدة يمكنك الحصول على تجزئة فريدة يمكن استخدامها كمفتاح في & nbsp؛ unordered_map.

Problem

معطى سطور N . اطبع عدد الصفوف الفريدة.

نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
1 3
اختبار
اختبار 2
اختبار 		2
2 4
1 اختبار
اختبار
اختبار 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!