Problem

3/9

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

Theory Click to read/hide

هیچ راه حل ساده ای برای مرتب سازی بر اساس مقدار وجود ندارد، بنابراین شما باید یک بردار از جفت ها را از یک فرهنگ لغت بسازید و آن را با استفاده از یک مقایسه مرتب کنید.

Problem

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

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<vector>
#include <string>
#include <map>
#include <algorithm>
using namespace std;


bool cmp(const pair<string, int>& first,
	const pair<string, int>& second)
{         
}


int main()
{

	map<string, int> mymap;
	string s;
	while (!cin.eof())
	{
		cin>>s;
                 if (s == "END!")
			break;
		mymap[s]++;
	}
	
	vector<pair <string, int> > B( mymap.begin(), mymap.end());
         
	for (int i = 0; i < B.size(); i++)
	{
		cout << B[i].first << " " << B[i].second << endl;

	}
	return 0;
}

     

Program check result

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