题意:有n个数,将其分组使整个数列排序后每组中的数仍在该组中,求最多的分组数。

代码很易懂

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime> using namespace std; pair<int,int> a[]; int main()
{
int i,Max=,Ans=,n; cin >> n;
for(i=;i<=n;++i)
{
cin >> a[i].first;
a[i].second=i;
} sort(a+,a+n+); for(i=;i<=n;++i)
{
if(a[i].second>Max)Max=a[i].second;
if(i>=Max)Ans++;
} cout << Ans << endl;
return ;
}

最新文章

  1. Android系统默认对话框添加图片
  2. Oracle数据访问组件ODAC的安装方法
  3. Unique Paths II [LeetCode]
  4. C118 免按开机自动加载固件
  5. 微信开发第2章 通过appid appsecret获取accesstoken
  6. R6010 -abort() has been called错误分析及其解决方法
  7. C++反汇编与逆向分析技术揭秘
  8. 每天一道Java题[10]
  9. 利用js实现placeholder占位符,甩开ie不兼容
  10. Win64下编译OSG详细过程(Win10+VS2015+OSG3.6.3)
  11. Pyspark spark-submit 集群提交任务以及引入虚拟环境依赖包攻略
  12. js之DOM对象三
  13. centos的防火墙相关
  14. mysql大数据量下的分页
  15. 【BZOJ1135】[POI2009]Lyz
  16. c# 未能加载文件或程序集
  17. 《算法》第三章部分程序 part 1
  18. 初识C#程序结构
  19. 表单:提交验证,及blur事件验证
  20. Html5 web 本地存储 (localStorage、sessionStorage)

热门文章

  1. Spark SQL中 RDD 转换到 DataFrame (方法二)
  2. Tornado异步模式
  3. Java 中数组的遍历方式
  4. javascript 处理链接的多种方式
  5. Zabbix Server参数文件详解
  6. [ POI 2017 ] Podzielno
  7. STL之string篇
  8. JS——for
  9. THREE.js代码备份——webgl - scene animation(通过加载json文件来加载动画和模型)
  10. dos命令在vba中应用