CF792A New Bus Route 题解
2024-09-27 16:08:55
Content
给定一个长度为 \(n\) 的数列 \(a_1,a_2,a_3,...,a_n\),求这个序列当中差的绝对值最小的数对并求出这样的数对的个数。
数据范围:\(2\leqslant n\leqslant 2\times 10^5,-10^9\leqslant a_i\leqslant 10^9\)。
Solution
先把这个数对排序,然后一个一个去比较得到差的绝对值的最小值,最后再去一个一个比较看差的绝对值的最小值是否等于这个数对的差的绝对值即可。
Code
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
int n, a[200007], minx = 2147483647, cnt;
int main() {
scanf("%d", &n);
for(int i = 1; i <= n; ++i) scanf("%d", &a[i]);
sort(a + 1, a + n + 1);
for(int i = 1; i < n; ++i) minx = min(minx, abs(a[i] - a[i + 1]));
printf("%d ", minx);
for(int i = 1; i < n; ++i)
if(minx == abs(a[i] - a[i + 1])) cnt++;
printf("%d", cnt);
}
最新文章
- 小知识 安卓线程和ui
- Android Intent
- eclipse的tomcat内在溢出
- iphone按home键后,正在运行的程序是否退出了呢?
- Win10 IoT C#开发 2 - 创建基于XAML的UI程序 及 应用的三种部署方法
- css文本溢出省略号
- hdu 1251 字典树模板题 ---多串 查找单词出现次数
- vc中主线程等待子线程退出的方法
- KB奇遇记(5):奇葩的用人制度
- 集合用法笔记-Map用法
- Docker最全教程——数据库容器化之持久保存数据(十一)
- netstat命令总结
- 【原创】大叔问题定位分享(25)ambari metrics collector内置standalone hbase启动失败
- 【Spring框架】<;mvc:default-servlet-handler/>;的作用
- pyhanlp:hanlp的python接口
- 【笔记】Python基础七:正则表达式re模块
- SqlServer 技术点总结(持续更新)
- reStructuredText语法简单说明
- Leetcode 26.删除排序数组中的重复项 By Python
- java调用百度地图API
热门文章
- Kotlin小测试
- idea Error: java: OutOfMemoryError: insufficient memory 的处理
- Run For Beer CF575G
- python-django-请求响应对象
- shell 脚本自动插入文件头
- Vue.js知识点总结
- linux—查看所有的账号以及管理账号
- Spark(八)【利用广播小表实现join避免Shuffle】
- 转 proguard 混淆工具的用法 (适用于初学者参考)
- CentOS6+nginx+uwsgi+mysql+django1.6.6+python2.6.6