函数+桶排序
2023-08-19 10:48:33
发布于:浙江
6阅读
0回复
0点赞
桶排序是个好东西
#include<bits/stdc++.h>
using namespace std;
bool did(int a,int b){ //判断是否是质数函数
int mid=a-b;
if(mid==0||mid==1){
return 0;
}
for(int i=2;i<mid;i++){
if(mid%i==0){
return 0;
}
}
return 1;
}
int b[105];
int main(){
string a;
cin >>a;
for(int i =0;i<a.size();i++){ //桶排序记录单词中字母个数
int c=a[i]-96;
b[c]++;
}
int max=0,min=10000;
for(int i=1;i<=26;i++){
if(b[i]>max){ //取最大值
max=b[i];
}
if(b[i]<min&&b[i]!=0){
min=b[i]; //取最小值
}
}
if(did(max,min)){
cout <<"Lucky Word"<<endl<<max-min; //判断输出
}else{
cout <<"No Answer"<<endl<<"0";
}
return 0;
}
这里空空如也
有帮助,赞一个