Problem

3/9

Danh sách được sắp xếp #2

Theory Click to read/hide

Không có giải pháp đơn giản nào để sắp xếp theo giá trị, vì vậy bạn phải tạo một vectơ gồm các cặp từ từ điển và sắp xếp nó bằng bộ so sánh.

Problem

Xây dựng từ điển tần số chữ cái được sắp xếp theo tần suất từ: một danh sách các từ, ở bên phải của mỗi từ sẽ cho biết số lần từ đó xuất hiện trong tệp nguồn theo thứ tự giảm dần. Nếu số từ giống nhau thì sắp xếp từng từ theo thứ tự từ điển. Dấu hiệu kết thúc văn bản là "HẾT!". 
 

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++
Đầu vào Đầu ra
một
hai
ba
một
hai
hai 2
một 2
ba 1
 
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!