解题关键:对num进行排序,从前往后扫id,及时更新

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
#define maxn 50002
struct node{
ll num,id;
}a[maxn];
bool cmp(const node &a,const node &b){
return a.num<b.num||(a.num==b.num&&a.id<b.id);
}
int main(){
int n;
cin>>n;
for(int i=;i<n;i++) cin>>a[i].num,a[i].id=i;
sort(a, a+n, cmp);
ll mi=a[].id,ans=;
for(int i=;i<n;i++){
if(a[i].id>mi) ans=max(ans,a[i].id-mi);
else mi=a[i].id;
}
cout<<ans<<"\n";
return ;
}

最新文章

  1. matlab -xlsread 打开xls文件出错:服务器出现意外情况
  2. JavaScript中的日期处理注意事项
  3. CSS3实现图形曲线阴形和翘边阴影
  4. android WebView介绍
  5. Struts – Wildcards example
  6. LightOJ 13361336 - Sigma Function (找规律 + 唯一分解定理)
  7. 如何运用xp_cmdshell 执行多行cmd命令
  8. CodeForces 678D Iterated Linear Function
  9. ERP实施员的保密要求
  10. python安装和环境变量的配置
  11. ubuntu16.04安装jdk1.8
  12. (数组) leetcode 66. Plus One
  13. Html骨架、基本语法
  14. Docker数据卷容器备份、恢复
  15. jquerymobile动态添的无索刷新
  16. 利用docker-machine安装swarm
  17. 取代Ant——Maven简介
  18. 【SVN】自动定时更新
  19. 【F12】九个Console命令,让js调试更简单
  20. weblogic控制台部署web项目图解

热门文章

  1. Spring笔记:IOC基础
  2. MVC ViewBag不能使用在工程文件中添加引用
  3. iOS 在视图控制器里面判断 应用程序的前台 后台切换 UIViewController
  4. OSI 与 TCP/IP
  5. 机器学习相关知识整理系列之一:决策树算法原理及剪枝(ID3,C4.5,CART)
  6. EntityFramework 学习 一 Entity Relationships 实体的关系
  7. 算法(Algorithms)第4版 练习 1.5.15
  8. BZOJ2034 [2009国家集训队]最大收益
  9. Network IP Availability Extension
  10. DIV+CSS IE6/IE7/IE8/FF兼容问题大全