51nod——2502最多分成多少块
2024-10-21 09:57:24
数据范围好小。。。
题目中没说要升序降序,不过样例解释里可以看出是要升序。
#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 ;
}
最新文章
- OSG+VS2010+win7环境搭建---OsgEarth编译
- struts1 Demo
- 从php脚本到浏览器,编码方式浅析
- ASP.NET中application对象
- Unity与IOS交互
- c语言结构体4之结构体引用
- Java系列--第一篇 Maven+Spring+Spring MVC+mybatis 示例
- 门面(Facade)模式--医院,保安系统实例
- Nimbus<;三>;Storm源码分析--Nimbus启动过程
- C#中:函数访问级别对函数形参访问级别的约束
- [Linux] 使用openssl实现RSA非对称加密
- Codeforces Round #257 (Div. 1)A~C(DIV.2-C~E)题解
- Objective-C NSFileManager的使用 各种文件操作
- 快速构建一个简单的单页vue应用
- PAT-Top1002. Business (35)
- Idea checkstyle插件的使用
- 自学Linux Shell16.4-在命令行上使用函数
- 前端 HTML form表单标签 input标签 type属性 重置按钮 reset
- 防盗链技术终极解决方案(squid+cookie)
- spring的IOC 的底层实现原理