最近蒜头君喜欢上了U型数字，所谓U型数字，就是这个数字的每一位先严格单调递减，后严格单调递增。比如
212
就是一个U型数字，但是
333
,
98
,
567
,
31313
，就是不是U型数字。
现在蒜头君问你，
[1,100000]
有多少U型数字？
提示：请不要输出多余的符号。
U型数组先递减再递增，不能有相等的数，重点是判断现在是递减时，之前是否有递增，现在是递增，之前是否有递减。
#include<stdio.h>
#include<string.h>
int main()
{
int a[10],sum=0;
for(int i=100;i<=100000;i++)
{
int t=i,num=0;
while(t>0)
{
a[++num]=t%10;
t=t/10;
}
int x=1,dec=0,inc=0;
for(int j=1;j<num;j++)
{
if(a[j]==a[j+1])
{
x=0;break;
}
else
{
if(a[j]>a[j+1])
{
if(dec==0)
dec=1;
if(inc==1)
{
x=0;break;
}
}
else
{
if(inc==0)
inc=1;
if(dec==0)
{
x=0;break;
}
}
}
}
if(x==1&&dec==1&&inc==1)
sum++;
}
printf("%d\n",sum);
return 0;
}