[CF911A]Nearest Minimums
2024-08-23 12:23:33
题目大意:
给你一个数列,问数列中最小数的最近距离。
思路:
直接模拟即可。
#include<cstdio>
#include<cctype>
#include<algorithm>
inline int getint() {
register char ch;
while(!isdigit(ch=getchar()));
register int x=ch^'';
while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');
return x;
}
const int inf=0x7fffffff;
int main() {
const int n=getint();
int ans;
for(register int i=,min=inf,pos;i<n;i++) {
const int x=getint();
if(x<min) {
min=x;
pos=i;
ans=inf;
} else if(x==min) {
ans=std::min(ans,i-pos);
pos=i;
}
}
printf("%d\n",ans);
return ;
}
最新文章
- php中使用fsockopen实现异步请求
- oracle操作之传输表空间
- Edge detection using LoG
- :only-child
- POJ 2828 线段树(想法)
- ubuntu-16.10-desktop-amd64.iso 版本 安装 oracle 11gR2 11.2.0.1 database
- SQL高性能查询优化语句
- SOS.dll(SOS 调试扩展)
- const char*、char*、char* const、char[]、string的区别
- crontab 基本用法
- 根据IP地址获取IP的详细信息
- js——BOM
- [JZOJ5837] Omeed
- ContentControl as CC和ContentPresenter as CP的使用
- java网络基础知识的简述
- leetcode107
- Android横、竖屏幕动态切换(layout-land 和layout-port)
- 小学四则运算练习(JAVA编写)
- 构造Huffman以及实现
- ms-SQL 递归调用
热门文章
- [codeforces gym Matrix God]随机矩阵乘法
- OSI 七层模型和 TCP/IP 四层模型 及 相关网络协议
- 解析 Array.prototype.slice.call(arguments,0)
- babel-preset-es2015,babel-polyfill 与 babel-plugin-transform-runtime
- [洛谷P2420] 让我们异或吧
- centos7装机时更改网卡名为eth0操作
- Splunk笔记
- PHP正则经典漏洞
- Dancing Links [Kuangbin带你飞] 模版及题解
- 使用Github官方提供的gitignore过滤Git提交的文件