Problem

2/9

فهرست های مرتب شده شماره 1

Theory Click to read/hide

به طور پیش‌فرض، داده‌های موجود در فهرست‌ها بر اساس کلید به ترتیب صعودی مرتب می‌شوند، اغلب اتفاق می‌افتد که این ترتیب مرتب‌سازی باید تغییر کند.
برای انجام این کار، می‌توانید مقایسه‌کننده‌ای بنویسید که داده‌ها را همانطور که شما مشخص کرده‌اید قرار می‌دهد.

نمونه ای از مقایسه کننده که کلید را به ترتیب نزولی مرتب می کند (نوشته شده قبل از main):

ایجاد شد 

struct cmp
{
bool اپراتور()(const string &< /span>a، const string &b) const
{
بازگرداندن یک > ب
}
};

و هنگام ایجاد لیست استفاده می شود:

ایجاد شد 
map<string، int، cmp> ; mymap;

Problem

ساخت فرهنگ آلفا فرکانس: فهرستی از کلمات به ترتیب حروف الفبا، در سمت راست هر کلمه باید نشان دهد که چند بار در فایل منبع آمده است. علامت پایان متن «پایان!» است. فهرست باید بر اساس کلید به ترتیب نزولی واژگانی مرتب شود.
  <بدن>
ورودی خروجی
یک
دو
یک
سه
دو
یک
پایان!		 سه 1
یک 3
دو 2
 

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!