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

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_40184885/article/details/90274393

单点时限: 2.0 sec

内存限制: 256 MB

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

例如:ABCCBA 和 CDFE 按照 CDFE ,ABCCBA 顺序排序,因为 ABCCBA 的不同字符个数是 3 个,CDFE是 4 个。ABCCBAX 和 CDFE 按照 ABCCBAXCDFE 顺序排序,因为这两个字符串的不同字符个数都是 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;
}

 

展开阅读全文

没有更多推荐了,返回首页