CSDN挑战编程——《绝对值最小》
来源:互联网 发布:淘宝主视频制作软件 编辑:程序博客网 时间:2024/05/18 16:16
绝对值最小
题目详情:
给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0<=i,j<n).
例如:A={1, 4, -3},
则:
|A[0] + A[0]| = |1 + 1| = 2.
|A[0] + A[1]| = |1 + 4| = 5.
|A[0] + A[2]| = |1 + (-3)| = 2.
|A[1] + A[1]| = |4 + 4| = 8.
|A[1] + A[2]| = |4 + (-3)| = 1.
|A[2] + A[2]| = |(-3) + (-3)| = 6.
所以ans=1.
输入描述:
有多组测数数据,每组数据有两行,第一行包含一个正整数n(0<n<=100000),第二行包含n个整数,分别表示A[0],A[1],A[2],....,A[n-1],(|A[i]|<2^30)。
输入以文件结束。
输出描述:
对于每组数据,输出相应的答案。
答题说明:
输入样例:
3
1 4 -3
1
2
3
-1 -2 -5
3
1 2 3
2
0 5
输出样例:
1
4
2
2
0
- /*
- 解题思路:
- 对数组进行快速排序(排序后可以减少枚举的次数),然后枚举求解
- */
- #include "stdio.h"
- #include "stdlib.h"
- #define abs(x) ((x)>0?(x):-1*(x))
- #define maxn 100000+10
- int a[maxn],n;
- int cmp(constvoid* _a,constvoid* _b){
- int *a=(int *)_a;
- int *b=(int *)_b;
- return (*a-*b);
- }
- int main()
- {
- int ans;
- while(scanf("%d",&n)&&n>0)
- {
- int flag=1;
- for(int i=0;i<n;i++){
- scanf("%d",&a[i]);
- if(!a[i]){
- ans=0; flag=0;
- }
- }
- if(flag){
- qsort((void *)a, n, sizeof(int), cmp);
- ans=abs(a[0]*2);
- for(int i=0;i<n;i++){
- int min=abs(2*a[i]);
- for(int j=i+1,tmp;j<n;j++){
- tmp=abs(a[i]+a[j]);
- if(tmp<min){
- min=tmp;
- }else{ //不存在比min更小的解,退出内循环
- break;
- }
- }
- if(min<ans) ans=min;
- }
- }
- printf("%d\n",ans);
- }
- return 0;
- }
0 0
- CSDN挑战编程——《绝对值最小》
- CSDN挑战编程——《绝对值最小》
- CSDN编程挑战:绝对值最小--Java实现
- CSDN挑战绝对值最小
- (csdn高校俱乐部编程挑战)绝对值最小
- CSDN编程挑战——《交替字符串》
- CSDN编程挑战——《-3+1》
- CSDN挑战编程——《数学问题》
- CSDN 编程挑战——《coder的计算器》
- CSDN编程挑战——《高斯公式》
- CSDN编程挑战——《进制转换》
- csdn编程挑战题解——高斯公式
- csdn:编程挑战001
- 挑战编程:最小操作数
- CSDN挑战编程——《金色十月线上编程比赛第一题:小女孩数数》
- CSDN挑战编程——《金色十月线上编程比赛第二题:解密》
- 绝对值最小
- 绝对值最小
- 解决ADT大量出现"Unexpected value from nativeGetEnabledTags: 0"的问题
- 几种常见排序算法的实现(冒泡法,选择法,插入法,快速排序、堆排序)
- GlusterFS源码解析 —— GlusterFS 配置
- 微软100题算法解答
- spring mvc 控制层梳理
- CSDN挑战编程——《绝对值最小》
- 面向新手的Web服务器搭建(一)——IIS的搭建
- ncnc
- SimpleExpandableListAdapter(分组List)参数详解
- 如何成为一个C++高级程序员
- Machine Learning(Andrew)Week9(上)
- Android修炼之道—Talker聊天小工具
- 第四章 课后编程
- ORA-10635: Invalid segment or tablespace type