80分求助
查看原帖
80分求助
480345
like_rain楼主2023/8/7 10:50

#2和#6WA,求助

记录

#include<bits/stdc++.h>
#define MAXN 210
using namespace std;
class Num{
	public:
		char ch;
		int num;
};
bool tmp(Num a,Num b)
{
	return a.num<b.num;
}
bool su(int x)
{
	if(x==0||x==1) return false;
	if(x==2||x==3) return true;
	if(x>3)
	{
		for(int i=3;i<=x;i++)
		{
			if(x%i==0)
				return false;
		}
	}
	return true;
}
Num a[MAXN];
int main()
{
	string s;
	cin>>s;
	int len=s.size();
	for(int i=0;i<len;i++)
	{
		a[s[i]-'a'+1].num++;
		a[s[i]-'a'+1].ch=s[i];
	}
	sort(a,a+26,tmp);
	for(int i=len;i<len+26;i++)
	{
		cout<<a[i].ch<<" ";
	}
	cout<<endl;
	for(int i=len;i<len+26;i++)
	{
		cout<<a[i].num<<" ";
	}
	int maxn=0,minn=0;
	for(int i=len;i<len+26;i++)
	{
		if(a[i].num!=0)
		{
			minn=a[i].num;
			break;
		}
	}
	for(int i=len+25;i>=len;i--)
	{
		if(a[i].num!=0)
		{
			maxn=a[i].num;
			break;
		}
	}
	cout<<endl<<maxn<<endl<<minn;
	if(su(maxn-minn))
	{
		cout<<"Lucky Word\n"<<maxn-minn;
	}
	else cout<<"No Answer\n0";
	
	return 0;
}
2023/8/7 10:50
加载中...