目录
题目:
此题给出两种解法:
解法一:
代码如下:
int main()
{
//元素个数
int n = 0;
scanf("%d", &n);
//int arr[n]={0};//变长数组
int arr[50] = { 0 };
//输入元素
int i = 0;
for (i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
//判断是否有序
int flag1 = 0;
int flag2 = 0;
for (i = 0; i < n - 1; i++)
{
if(arr[i]<arr[i+1])
{
flag1 = 1;//升序标记
}
else if (arr[i] > arr[i + 1])
{
flag2 = 1;//降序标记
}
}
if(2==(flag2+flag1))//若相加等于二,说明既有升序又有降序,即整体无序
printf("unsorted\n");
else
printf("sorted\n");
return 0;
}
解答:
①:首先需输入元素个数,所以创建一个整形变量n。
②:接着创建一个数组便于接收数据,这里有一种数组叫变长数组,即在创建数组时可以用变量作为数组大小,如图:
变长数组的优点:是可以合理根据实际申请空间,要多少空间就创建多大的数组。
缺点是:现在很多编译器不支持变长数组(牛客网支持),比如小编用的vs2022,也不支持,所以此时可以根据题意创建数组,如题n的最大值为50,所以就创建有50个元素的整形数组。然后在用循环给数组输入数据即可。
③:判断是否有序的思路:有序无非两种,升序或者降序。
所以我们只需遍历一次数组,然后判断有几种情况,如果只有其中一种则为有序,若既有升序又有降序则为无序。
所以我们可以创建两个变量flag1,flag2,分别标记出现升序和降序的情况,
然后在遍历数组的同时依次比较相邻的两个元素的大小,若为升序,则flag置1;若为降序,则flag2置1;
遍历结束后计算flag1+flag2的值:
若等于2,则说明既出现升序又出现降序,即整体无序,输出unsorted。
若不等于2,则说明只出现过升序或者降序,即整体有序,输出sorted。
程序结束。
解法二:
思路其实和解法一相同,只是用了一个小技巧,即输入数据的同时就比较,这样后面就不需要遍历数组了,只是在输入的时候,只有输入两个数据之后才能比较,所以需判断一下,所以下标也需要有相应的改变,这里大家可画图分析。
代码如下:
int main()
{
//元素个数
int n = 0;
scanf("%d", &n);
//int arr[n]={0};//变长数组
int arr[50] = { 0 };
//边输入元素边判断大小
int i = 0;
int flag1 = 0;
int flag2 = 0;
for (i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
if (i >= 1)
{
if (arr[i-1] < arr[i])
{
flag1 = 1;//升序标记
}
else if (arr[i-1] > arr[i])
{
flag2 = 1;//降序标记
}
}
}
if(2==flag2+flag1)//若相加等于二,说明既有升序又有降序,即整体无序
printf("unsorted\n");
else
printf("sorted\n");
return 0;
}
程序结束。