【每日打卡】Day25：字串非重复字符数排序 C++实现

单点时限: 2.0 sec

内存限制: 256 MB

对 n(1≤n≤100) 个由大写字母组成的长度为 1∽20 的字符串，按字符串中不同字符个数从多到少的顺序进行排序。不同字符个数相同的字符串按字符串的字典序排序。

例如：ABCCBA 和 CDFE 按照 CDFE ，ABCCBA 顺序排序，因为 ABCCBA 的不同字符个数是 3 个，CDFE是 4 个。ABCCBAX 和 CDFE 按照 ABCCBAX, CDFE 顺序排序，因为这两个字符串的不同字符个数都是 4个，而 ABCCBAX 的字典序小于 CDFE。

输入格式

第 1 行：整数 T (1≤T≤10) 为问题数。

第 2∽n+2 行：第一个问题的数据。一行整数，表示 n。后面 n 行中的每一行为一个字符串。

第 n+3∽T∗(n+1)+1 行：后面问题的数据，格式与第一个问题相同。

输出格式

对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等），然后是 n 行,在每一行中输出按要求排序后的字符串。

样例

input

3
2
ABCCBA
CDFE
2
ABCCBAX
CDFE
3
OARWWOWVOTHDV
PRZOIMYUVVENMEFTGND
TRTDGSTGO

output

case #0:
CDFE
ABCCBA
case #1:
ABCCBAX
CDFE
case #2:
PRZOIMYUVVENMEFTGND
OARWWOWVOTHDV
TRTDGSTGO

代码

（在OJ上没有过，但是感觉没有问题。。。。。。若有大神碰巧看到可以一起讨论下）

#include <bits/stdc++.h>

using namespace std;

map<string,int> depth;
bool repeat(string a, string b){
    return depth[a] > depth[b];
}

int main(){
    int all; cin >> all;
    for(int index = 0; index < all; index ++){
    	int n;	cin >> n;
    	string str[n];
    	for(int i = 0; i < n; i ++){
    		cin >> str[i];
    		set<char> nums;
    		for(int j = 0; j < str[i].length(); j ++)
    			nums.insert(str[i][j]);
    		depth[str[i]] = nums.size();
    		nums.clear();
    	}
    	sort(str,str+n,repeat);
    	cout << "case #" << index << ":" << endl;
    	for(int i = 0; i < n; i ++)
    	    cout << str[i] << endl;
    }
	return 0;
}