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