51nod 1272 最大距离 O(nlog(n)) , 快排 , 最大连续子串
2024-08-31 12:27:03
题目:
解法:排序,把值小的和索引小的放在前面,记录一下之前索引最小的就可以了。
没什么可以讲的,上代码吧:
#include <bits\stdc++.h>
using namespace std;
typedef long long ll;
struct node{
int value;
int index;
}a[]; bool cmp(node x,node y){
if(x.value != y.value) return x.value < y.value;
return x.index < y.index;
} int main() {
int n;
cin >> n;
for(int i = ;i < n; i++){
cin >> a[i].value;a[i].index = i;
} sort(a,a+n,cmp); int num = a[].index;
int ans = ; for(int i = ;i < n; i++){
ans = max(ans,a[i].index-num);
if(a[i].index < num) num = a[i].index;
} cout << ans << endl;
return ;
}
// writen by zhangjiuding
最新文章
- C#开发微信门户及应用(29)--微信个性化菜单的实现
- Motion images compression and restoration based on computer vision
- .Net基础
- java layout 表格项增加、删除、修改
- javascript 函数和作用域(闭包、作用域)(七)
- 微信小程序开发《二》:http请求的session管理
- Eclipse中的Debug
- 用DOS命令来运行Java代码
- Nginx技巧——Nginx/Apache下禁止指定目录运行PHP脚本(转自运维之美)
- HTTP对静态资源的优化
- spring对bean的高级装配之基于@Conditional条件化装配
- 【SP26073】DIVCNT1 - Counting Divisors 题解
- 【bfs】仙岛求药
- Cotex-M4简介
- 使用自定义的 Manager
- Html5——视频标签使用
- Python字符串与容器
- jquery ajax contentType设置
- English trip -- VC(情景课)3 B Bamily members
- Adobe CC Family 2015 Master 或 Adobe CC Family 2017 Master的安装步骤(图文详解)
热门文章
- Maven 学习笔记(一)
- linux 命令cp拷贝
- Uva 11324 The Largest Clique【强连通 DAG动规 spfa】
- c++的map有关
- zabbix、agent端服务器图形化展示
- My97 DatePicker获取自定义日期的前一天
- laravel :Call to undefined function App\Http\Controllers\success() 解决方法
- HDU 1205 吃糖果(水题)
- [spoj] HIGH - Highways (生成树计数)
- [luogu2579 ZJOI2005] 沼泽鳄鱼(矩阵快速幂)