题目链接
1.题目描述
描述
输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。
数据范围： 3≤n≤50 序列中的值都满足 1≤val≤100
输入描述：
第一行输入一个整数N(3≤N≤50)。
第二行输入N个整数，用空格分隔N个整数。
输出描述：
输出为一行，如果序列有序输出sorted，否则输出unsorted。
2.思路分析
方法1 做差法
根据当前元素的值与下一个数的差进行判断，如果大于0就是升序，小于0就是降序，这里用一个计数器来比较成功的次数，只有当次数==n-1才能判定位sorted，否则就不是。
代码语言：javascript复制int main()
{
int n=0;
int cn1=0;
int cn2=0;
scanf("%d",&n);
int arr[50]={0};
for(int i=0;i<n;i )
{
scanf("%d",&arr[i]);
}
for(int i=0;i<n-1;i )
{
if(arr[i]-arr[i 1]>=0)//降序判断
{
cn1 =1;
}
else if(arr[i]-arr[i 1]<=0)//升序判断
{
cn2 =1;
}
}
if(cn1==n-1||cn2==n-1)//两者满足其一就是有序的
{
printf("sortedn");
}
else {
printf("unsortedn");
}
return 0;
}方法2 标记法
思路是这样：用两个变量来定义序列的状态（升序或降序）初始化为0，如果当前值大于后面值，flag1就置为1，相同，如果当前值小于后面值，flag2置为1，循环结束后， 如果flag1和flag2同时为1，则在序列中既有降序出现，也有升序出现，就不是有序序列，否则，就是有序的。
代码语言：javascript复制int main()
{
int n = 0;
int flag1 = 0;
int flag2 = 0;
scanf("%d", &n);
int arr[50] = { 0 };
for (int i = 0; i < n; i )
{
scanf("%d", &arr[i]);
}
for (int i = 0; i < n - 1; i )
{
if (arr[i] > arr[i 1])//降序
{
flag1 = 1;
}
else if (arr[i] < arr[i 1])//升序
{
flag2 = 1;
}
}
if (flag1&&flag2)
{
printf("unsortedn");
}
else {
printf("sortedn");
}
return 0;
}
