练习10,第12题,有序序列判断

题目如下:

输入一个整数序列,判断是否是有序序列,有序,指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。

数据范围:

3≤𝑛≤50,3≤n≤50  序列中的值都满足

1≤𝑣𝑎𝑙≤100,1≤val≤100 

输入描述:

第一行输入一个整数N(3≤N≤50)。

第二行输入N个整数,用空格分隔N个整数。

输出描述:

输出为一行,如果序列有序输出sorted,否则输出unsorted。

解决这道题,我们需要两个布尔变量定义是否有序(从大到小,从小到大,相等都视为有序)

bool a = true;

boo b = true;

这两个变量代表从大到小,从小到大,相等的情况。

代码如下:

int n;

cin >> n;

int *a = new int[n];

for(int i = 0;i < n;i++)

{

cin >> a[i];

}

bool b = true;

bool c = true;

我们需要遍历数组中的元素,如果从小到大不符合,b = false;另外一种从大到小不符合,c = false;,最后再用一个if语句,完整代码如下:

#include <iostream>

#include<bits/stdc++.h>

using namespace std;

int main()

{

int n;

cin >> n;

int *a = new int[n];

for(int i = 0;i < n;i++)

{

cin >> a[i];

}

bool b = true;

bool c = true;

for(int i = 1;i < n;i++)

{

if(a[i] > a[i-1])

{

b = false;

}

if(a[i] < a[i-1])

{

c = false;

}

}

if(c || b)

{

cout << "sorted" << endl;

}

else

{

cout << "unsorted" << endl;

}

delete[] a;

return 0;

}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
06-26 17:24
已编辑
宁波大学 golang
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务