Problem

2/9

القوائم المصنفة # 1

Theory Click to read/hide

بشكل افتراضي ، يتم فرز البيانات في القوائم حسب المفتاح بترتيب تصاعدي ، وغالبًا ما يحدث أن يحتاج ترتيب الفرز هذا إلى التغيير.
للقيام بذلك ، يمكنك كتابة مقارن يضع البيانات كما تحددها.

مثال لمقارن يقوم بالفرز بترتيب تنازلي للمفتاح (مكتوب قبل main): 

 هيكل  cmp
{
 منطقي   عامل التشغيل  () ( const  سلسلة  & amp؛ < / span> a،  const  string  & amp؛  b)  const 
{
 عودة  a & gt؛ ب؛
}
} ؛

ويستخدم عند إنشاء القائمة: 

سلسلة  & lt؛  ،  int  ، cmp  & GT ؛  خريطتي؛

Problem

إنشاء قاموس ألفا للترددات: يجب أن تشير قائمة الكلمات بالترتيب الأبجدي ، على يمين كل كلمة ، إلى عدد مرات ظهورها في الملف المصدر. علامة نهاية النص هي & quot؛ END! & quot ؛. يجب فرز القائمة حسب المفتاح بترتيب معجمي تنازليًا.
نبسب ؛ <الجسم>
إدخال الإخراج
واحد
اثنان
واحد
ثلاثة
اثنان
واحد
نهاية! 		ثلاثة 1
واحد 3
اثنان 2
& nbsp؛

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 <map>
#include<string>
using namespace std;
struct cmp
{
	

       
};

int main() {

	map<string, int, cmp> mymap;
	string s;
	while (!cin.eof())
	{
		cin >> s;
		if (s == "END!")  break;
		mymap[s]++;

	}
	map<string, int>::iterator it;

	for (it = mymap.begin(); it != mymap.end(); ++it)
	cout <<  it->first << " " << it->second << "\n";
	

	return 0;
}

     

Program check result

To check the solution of the problem, you need to register or log in!