Problem

2/9

ソートされたリスト #1

Theory Click to read/hide

デフォルトでは、リスト内のデータはキーの昇順でソートされますが、このソート順を変更する必要がある場合がよくあります。
これを行うには、指定したとおりにデータを配置するコンパレータを記述します。

キーの降順でソートするコンパレータの例 (main の前に記述):

構造体 cmp
{
bool operator()(const 文字列 &< /span>a, const 文字列 &b) const
{
戻る a > b;
}
};

リストの作成時に使用されます:

map<string, int, cmp> ; マイマップ;

Problem

アルファ頻度辞書の作成: アルファベット順の単語のリストで、各単語の右側にソース ファイルでの出現回数を示す必要があります。文章の終わりの記号は「END!」です。リストは辞書式の降順でキーでソートする必要があります。
  <本体>
 

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++
入力 出力
1つ
2つ
1つ
3つ
2つ
1つ
終了！		 3 1
13
2 2
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!