序列判断"/>
C语言每日一题(14):有序序列判断
题目链接
1.题目描述
描述
输入一个整数序列,判断是否是有序序列,有序,指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。
数据范围: 3≤n≤50 序列中的值都满足 1≤val≤100
输入描述:
第一行输入一个整数N(3≤N≤50)。
第二行输入N个整数,用空格分隔N个整数。
输出描述:
输出为一行,如果序列有序输出sorted,否则输出unsorted。
2.思路分析
方法1 做差法
根据当前元素的值与下一个数的差进行判断,如果大于0就是升序,小于0就是降序,这里用一个计数器来比较成功的次数,只有当次数==n-1才能判定位sorted,否则就不是。
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("sorted\n");}else {printf("unsorted\n");}return 0;
}
方法2 标记法
思路是这样:用两个变量来定义序列的状态(升序或降序)初始化为0,如果当前值大于后面值,flag1就置为1,相同,如果当前值小于后面值,flag2置为1,循环结束后, 如果flag1和flag2同时为1,则在序列中既有降序出现,也有升序出现,就不是有序序列,否则,就是有序的。
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("unsorted\n");}else {printf("sorted\n");}return 0;
}
更多推荐
C语言每日一题(14):有序序列判断
发布评论