CCF 201712-1 最小差值
2024-10-06 08:22:53
题目:
问题描述
给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。
输入格式
输入第一行包含一个整数n。
第二行包含n个正整数,相邻整数之间使用一个空格分隔。
第二行包含n个正整数,相邻整数之间使用一个空格分隔。
输出格式
输出一个整数,表示答案。
样例输入
5
1 5 4 8 20
1 5 4 8 20
样例输出
1
样例说明
相差最小的两个数是5和4,它们之间的差值是1。
样例输入
5
9 3 6 1 3
9 3 6 1 3
样例输出
0
样例说明
有两个相同的数3,它们之间的差值是0.
数据规模和约定
对于所有评测用例,2 ≤ n ≤ 1000,每个给定的整数都是不超过10000的正整数。
思路:
数组处理,来个二重循环找最小值,第一题也不会在时间上面卡人的。
代码:
#include<iostream>
#include<cmath>
using namespace std; int main()
{
int n;
cin>>n;
int min=;
int a[n];
for(int i=;i<n;i++)
{
cin>>a[i];
}
for(int i=;i<n;i++)
{
for(int j=i+;j<n;j++)
{
if(abs(a[i]-a[j])<min)
min=abs(a[i]-a[j]);
}
}
cout<<min;
return ;
}
最新文章
- agsXMPP
- 在 ML2 中配置 Vlan Network- 每天5分钟玩转 OpenStack(93)
- 编译安装 Zend Opcache 缓存Opcache,加速 PHP
- HDU4891_The Great Pan_字符串水题
- 枚举GC Roots的实现
- Ajax风格的一款网页Loading效果
- NodeJS学习之文件操作
- web自动化框架之三获取数据库值与界面值比较~~
- 操作xml文档的常用方式
- .Net高级技术
- MVC与三层架构的区别
- 13 java 设计模式--单例模式
- 拦截API 注入进程
- 4. 泛型_EJ
- IntelliJ IDEA default settings 全局默认设置
- error C1128: 节数超过对象文件格式限制: 请使用 /bigobj 进行编译
- C++ 指针常量和常量指针
- [No000016B]清华maven库配置settings.xml
- 混合型log,info按大小分,error按日期
- Spring Boot(十七):使用Spring Boot上传文件
热门文章
- win10系统vs2008环境wince项目无法创建问题
- Path.Combine Method
- C# - ZIP 压缩流
- c++ 套接字 --->;2002 java NIO --->;netty
- MySQL 8.0: From SQL Tables to JSON Documents (and back again)
- VS下设置dll环境变量目录的方法
- [webpack]webpack打包优化
- python分布式进程(windows下)
- osg 添加 fbx插件 osg中编译fbx
- 使用Apache,压力测试redisson的一般高并发