【Codeforces 258B】 Sort the Array
2024-08-31 06:35:00
【题目链接】
http://codeforces.com/contest/451/problem/B
【算法】
模拟
在序列中找到一段单调递增的子序列,将这段序列反转,然后判断序列是否变得单调递增,即可
【代码】
#include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + ; int i,n,l,r;
bool flag;
int a[MAXN]; int main()
{ scanf("%d",&n);
for (i = ; i <= n; i++) scanf("%d",&a[i]);
l = r = ;
flag = false;
for (i = ; i <= n; i++)
{
if (a[i] < a[i-])
{
if (!flag)
{
l = i - ;
r = i;
}
else r++;
flag = true;
} else if (flag) break;
}
reverse(a+l,a+r+);
for (i = ; i <= n; i++)
{
if (a[i] < a[i-])
{
printf("no\n");
return ;
}
}
printf("yes\n");
printf("%d %d\n",l,r); return ; }
最新文章
- 每天一个 Linux 命令(18):locate 命令
- 关于ubuntu的sources.list总结
- .NET3.5中JSON用法以及封装JsonUtils工具类
- 2.10 用最少次数寻找数组中的最大值和最小值[find min max of array]
- Windows JAVA 环境配置
- POJ 1330 Nearest Common Ancestors(Tree)
- As3 里的正则相关
- StarUML启动时候出现";System Error. Code:1722. RPC服务器不可用.";错误的解决办法
- upgrade和update的区别
- Tomcat基础教程(二)
- 前端项目部署之Grunt
- math对象与数组对象
- RabbitMQ消息队列(七):适用于云计算集群的远程调用(RPC)
- Linq中类型转换
- java 根据Url下载对应的文件到指定位置,读txt文件获取url
- 设置Firefox自动清除缓存,无需手动清除
- 神经网络之dropout层
- CSS魔法堂:Transition就这么好玩
- Java之字节流操作-复制文件
- 51nod 1476 括号序列的最小代价(贪心+优先队列)