题目链接
题目描述

输入一个英文句子，把句子中的单词(不区分大小写)按出现次数按从多到少把单词和次数在屏幕上输出来，要求能识别英文句号和逗号，即是说单词由空格、句号和逗号隔开。

输入描述:

输入有若干行，总计不超过1000个字符。

输出描述:

输出格式参见样例。

输入

A blockhouse is a small castle that has four openings through which to shoot.

输出

a:2
blockhouse:1
castle:1
four:1
has:1
is:1
openings:1
shoot:1
small:1
that:1
through:1
to:1
which:1

本题按字典序排

#include<bits/stdc++.h>
using namespace std;
bool cmp(pair<string,int> &a, pair<string,int> &b){
	if(a.second != b.second) return a.second > b.second;
	else return a.first < b.first;
}

int main(){
	string str,tmp;
	map<string, int> mp;
	while(getline(cin,str)){
		mp.clear();
		tmp.clear();
		for(int i=0;i<str.size();i++){
				if(str[i]==' '||str[i]==','||str[i]=='.'){
					if(tmp!="") mp[tmp]++;
					tmp="";
				}else tmp += tolower(str[i]);
		}
		for(auto it: mp){
			cout<<it.first<<":"<<it.second<<endl;
		}
	}
	
	return 0;
}

map按照值排序

bool cmp(pair<string,int> &a, pair<string,int> &b){
	if(a.second != b.second) return a.second > b.second;
	else return a.first < b.first;
}
map<string, int> mp;

vector<pair<string,int> > v(mp.begin(), mp.end());
sort(v.begin(), v.end(), cmp);