参考哈希表进行解题。 本题只有一个key值，不需要采用key-value的结构 hashSet是一个无序表，只去重不排序 set容器去重且排序 hash #include <iostream> #include <set> using namespace std; int main() { set<int> order; int n,tmp; cin>>n; for(int i=0;i<n;i++) { cin>>tmp; order.insert(t...

考虑大小写，因此边界条件有target为大写，target为小写，target非字母三种状态，judge做一个简单讨论用0,1,2返回对应的情况编号 target为大写，data[i]和data[i]-32均可 target为小写，data[i]和data[i]+32均可 target不为字母，则仅有data[i]匹配时可 #include<iostream> #include<string> using namespace std; //判断字符类型 //大写返回1，小写返回2，否则返回0 int judge(char a) { if(a>='A'&...

逆序寻找最后一个单词进行计数即可 需要考虑边界条件，一个字符串中是否只有唯一一个单词 using namespace std; //这里只能用getline。该字符串中有空格分隔 //cin在遇到空格后会认为是分隔符，只读取第一个单词 int main() { string data; int len; int counter; getline(cin,data); len=data.size(); counter=len-1; while(data[counter] != ' ' && counter>=0...

S1:统计每个字符的出现频率，存在一个长度26的int数组 S2：对上述数组进行排序，升序排列 S3：构造一个长度26的权重向量保证高频字符拥有最高权重 #include using namespace std; int main() { int n; string data; int weight[26]; int beauty; int len; int tmp; //构造一个从小到大的权重矩阵 for(int i=0;i<26;i++) { weight[i]=i+1; } cin>>n; while(n>0) { beauty=0; //构造计...