记录编号	576901	评测结果	AAAAWWWWWW
题目名称	[USACO Open09] 数字的游戏	最终得分	40
用户昵称	qyd	是否通过	未通过
代码语言	C++	运行时间	0.000 s
提交时间	2022-10-18 10:34:26	内存使用	0.00 MiB

#include<iostream>
using namespace std;
int MaxInN(int N);  //N中最大的数字 
int MinInN(int N);  //N中最小的非零数字
int main()
{
	freopen("cdgame.in","r",stdin);
	freopen("cdgame.out","w",stdout);
	
	int G;
	cin>>G;
	
	int N[G+1];
	
	for(int i=1;i<=G;i++)
	  cin>>N[i];
	  
	for(int i=1;i<=G;i++)
	{
		int gw;  //个位数字 
		gw=N[i]%10;
		
		if(gw==0)
		  cout<<"NO"<<endl;
		else
		{
		    if(MinInN(N[i])<gw&&gw<MaxInN(N[i]))
		      cout<<"NO"<<endl;
		    else
		      cout<<"YES"<<endl;
		}	
	}
	
	return 0;
}
int MaxInN(int N)
{
	int l=0;
	int a[11];
	int max=1;
	while(N!=0)
	{
		l++;
		a[l]=N%10;
		N/=10;
	}
	for(int i=1;i<=l;i++)
	  if(a[i]>max)
		 max=a[i]; 
	
	return max;
}
int MinInN(int N)
{
	int l=0;
	int a[11];
	int min=9;
	while(N!=0)
	{
		l++;
		a[l]=N%10;
		N/=10;
	}
	for(int i=1;i<=l;i++)
	  if(a[i]<min&&a[i]!=0)
		 min=a[i]; 
	
	return min;
}