数据范围好小。。。

题目中没说要升序降序,不过样例解释里可以看出是要升序。

 #include <bits/stdc++.h>
using namespace std; int a[],b[],visit[];
int main(){
int n; cin>>n;
for(int i=;i<n;i++){
cin>>a[i];
b[i]=a[i];
}
sort(b,b+n);
for(int i=;i<n;i++)
for(int j=;j<n;j++)
if(a[i]==b[j]&&i!=j)
for(int k=min(i,j);k<=max(i,j);k++) visit[k]=;///把它现在的位置和它应该在的位置都标记,这个区间不能分 int ans=;
for(int i=;i<n;i++)//为0的位置可以自成一块,不能分的部分成一块
if(visit[i]==||(visit[i]==&&visit[i+]==)) ans++; cout<<ans<<endl;
return ;
}

最新文章

  1. OSG+VS2010+win7环境搭建---OsgEarth编译
  2. struts1 Demo
  3. 从php脚本到浏览器,编码方式浅析
  4. ASP.NET中application对象
  5. Unity与IOS交互
  6. c语言结构体4之结构体引用
  7. Java系列--第一篇 Maven+Spring+Spring MVC+mybatis 示例
  8. 门面(Facade)模式--医院,保安系统实例
  9. Nimbus&lt;三&gt;Storm源码分析--Nimbus启动过程
  10. C#中:函数访问级别对函数形参访问级别的约束
  11. [Linux] 使用openssl实现RSA非对称加密
  12. Codeforces Round #257 (Div. 1)A~C(DIV.2-C~E)题解
  13. Objective-C NSFileManager的使用 各种文件操作
  14. 快速构建一个简单的单页vue应用
  15. PAT-Top1002. Business (35)
  16. Idea checkstyle插件的使用
  17. 自学Linux Shell16.4-在命令行上使用函数
  18. 前端 HTML form表单标签 input标签 type属性 重置按钮 reset
  19. 防盗链技术终极解决方案(squid+cookie)
  20. spring的IOC 的底层实现原理

热门文章

  1. HTML+CSS注意点
  2. ES6:string.raw浅析
  3. (转)linux traceroute命令参数及用法详解--linux跟踪路由命令
  4. Linux 运维培训笔记
  5. P3818 小A和uim之大逃离 II
  6. 初学Android,创建,启动,停止Service(五十八)
  7. I/O————流
  8. TCP的三次握手以及TCP状态转换图详解
  9. sublime text 3 入门技巧与常见问题解决
  10. MFC CDialog/CDialogEx DoModal ALT