博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
noip模拟赛 排序
阅读量:5102 次
发布时间:2019-06-13

本文共 842 字,大约阅读时间需要 2 分钟。

分析:因为序列是不严格单调的,所以挪动一个数其实就相当于把这个数给删了.如果a[i] < a[i-1],那么可以删掉a[i],也可以删掉a[i-1](!如果没考虑到这一点就只有90分),删后判断一下序列是否单调,删的次数是否≤1即可.

#include 
#include
#include
#include
using namespace std;int n, a[1000010], cnt;bool flag = false;int main(){ scanf("%d", &n); for (int i = 1; i <= n; i++) scanf("%d", &a[i]); for (int i = 2; i <= n; i++) if (a[i] < a[i - 1]) { if (cnt == 1) { flag = 1; break; } if (i != n && a[i + 1] < a[i - 1] && a[i] < a[i - 2]) { flag = 1; break; } cnt++; } if (flag) puts("NO"); else puts("YES"); return 0;}

 

转载于:https://www.cnblogs.com/zbtrs/p/7699701.html

你可能感兴趣的文章
Html5 离线页面缓存
查看>>
[php]在PHP中读取和写入WORD文档的代码
查看>>
WCF傻瓜模式写程序
查看>>
《绿色·精简·性感·迷你版》易语言,小到不可想象
查看>>
Java Web学习总结(13)Listener监听器
查看>>
开始Flask项目
查看>>
Ruby:多线程队列(Queue)下载博客文章到本地
查看>>
Android打包key密码丢失找回
查看>>
03 jQuery动画
查看>>
医药箱APP静态小项目
查看>>
安装使用eclipse
查看>>
VC6.0调试技巧(一)(转)
查看>>
linux命令
查看>>
类库与框架,强类型与弱类型的闲聊
查看>>
webView添加头视图
查看>>
php match_model的简单使用
查看>>
在NT中直接访问物理内存
查看>>
Intel HEX 文件格式
查看>>
SIP服务器性能测试工具SIPp使用指导(转)
查看>>
php_扑克类
查看>>