题目:

解法:排序,把值小的和索引小的放在前面,记录一下之前索引最小的就可以了。

  没什么可以讲的,上代码吧:

#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

最新文章

  1. C#开发微信门户及应用(29)--微信个性化菜单的实现
  2. Motion images compression and restoration based on computer vision
  3. .Net基础
  4. java layout 表格项增加、删除、修改
  5. javascript 函数和作用域(闭包、作用域)(七)
  6. 微信小程序开发《二》:http请求的session管理
  7. Eclipse中的Debug
  8. 用DOS命令来运行Java代码
  9. Nginx技巧——Nginx/Apache下禁止指定目录运行PHP脚本(转自运维之美)
  10. HTTP对静态资源的优化
  11. spring对bean的高级装配之基于@Conditional条件化装配
  12. 【SP26073】DIVCNT1 - Counting Divisors 题解
  13. 【bfs】仙岛求药
  14. Cotex-M4简介
  15. 使用自定义的 Manager
  16. Html5——视频标签使用
  17. Python字符串与容器
  18. jquery ajax contentType设置
  19. English trip -- VC(情景课)3 B Bamily members
  20. Adobe CC Family 2015 Master 或 Adobe CC Family 2017 Master的安装步骤(图文详解)

热门文章

  1. Maven 学习笔记(一)
  2. linux 命令cp拷贝
  3. Uva 11324 The Largest Clique【强连通 DAG动规 spfa】
  4. c++的map有关
  5. zabbix、agent端服务器图形化展示
  6. My97 DatePicker获取自定义日期的前一天
  7. laravel :Call to undefined function App\Http\Controllers\success() 解决方法
  8. HDU 1205 吃糖果(水题)
  9. [spoj] HIGH - Highways (生成树计数)
  10. [luogu2579 ZJOI2005] 沼泽鳄鱼(矩阵快速幂)