[51nod1272]最大距离(贪心)
2024-09-07 03:05:59
解题关键:对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 ;
}
最新文章
- matlab -xlsread 打开xls文件出错:服务器出现意外情况
- JavaScript中的日期处理注意事项
- CSS3实现图形曲线阴形和翘边阴影
- android WebView介绍
- Struts – Wildcards example
- LightOJ 13361336 - Sigma Function (找规律 + 唯一分解定理)
- 如何运用xp_cmdshell 执行多行cmd命令
- CodeForces 678D Iterated Linear Function
- ERP实施员的保密要求
- python安装和环境变量的配置
- ubuntu16.04安装jdk1.8
- (数组) leetcode 66. Plus One
- Html骨架、基本语法
- Docker数据卷容器备份、恢复
- jquerymobile动态添的无索刷新
- 利用docker-machine安装swarm
- 取代Ant——Maven简介
- 【SVN】自动定时更新
- 【F12】九个Console命令,让js调试更简单
- weblogic控制台部署web项目图解
热门文章
- Spring笔记:IOC基础
- MVC ViewBag不能使用在工程文件中添加引用
- iOS 在视图控制器里面判断 应用程序的前台 后台切换 UIViewController
- OSI 与 TCP/IP
- 机器学习相关知识整理系列之一:决策树算法原理及剪枝(ID3,C4.5,CART)
- EntityFramework 学习 一 Entity Relationships 实体的关系
- 算法(Algorithms)第4版 练习 1.5.15
- BZOJ2034 [2009国家集训队]最大收益
- Network IP Availability Extension
- DIV+CSS IE6/IE7/IE8/FF兼容问题大全