鱼C论坛

 找回密码
 立即注册
查看: 2330|回复: 1

求最小差元素

[复制链接]
发表于 2021-3-21 21:23:10 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
给定一个整数数组,请求出该数组中两数之差(绝对值)的最小值,并确定对应元素的位置。
输入
第一行为一个正整数n(1<n≤10000)n(1 \lt n \le 10000)n(1<n≤10000),随后第二行为nnn个整数。
输出
该数组中两数之差(绝对值)的最小值及对应元素在输入数组中的位置索引,索引从1开始计数,以空格分隔。若有多组,输出任意一组即可。
示例输入
5
105 7 9 16 -31
示例输出
2 2 3

我的错误程序:
#include<stdio.h>
int main()
{
    int i, j, n, a[10000], min = 10000, t;
    int m = 1, p = 2;
    scanf_s("%d", &n);
    for (i = 0; i < n; i++)
        scanf_s("%d", &a[i]);
    if (a[0] - a[1] > 0)
    {
        min = a[0] - a[1];
    }
    else
    {
        min = a[1] - a[0];
        m = 2; p = 1;
    }
    for (i = 0; i < n; i++)
        for (j = 0; j < i; j++)
        {
            if (a[i] - a[j] == 0)
            {
                min = 0;
                m = j-1; p = i-1;
                break;
            }
            if ((a[i] - a[j]) > 0)
            {
                t = a[i] - a[j];
                if (t < min)
                    min = t;
                m = j-1; p = i-1;
            }
            else
            {
                t= a[j] - a[i];
                if (t< min)
                    min = t;
                m = j-1; p = i-1;
            }
        }
    printf("%d %d %d\n", min,m,p);
    return 0;
}

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2021-3-21 21:43:00 | 显示全部楼层
本帖最后由 jackz007 于 2021-3-21 21:45 编辑
#include <stdio.h>

int main(void)
{
        int d[10000] , e[2] = {0} , i , j , n , m , x                  ;
        scanf("%d" , & n)                                              ;
        for(i = 0 ; i < n ; i ++) scanf("%d" , & d[i])                 ;
        for(m = 0x7fffffff , i = 0 ; i < n - 1 ; i ++) {
                for(j = i + 1 ; j < n ; j ++) {
                        x = (d[j] >= d[i]) ? d[j] - d[i] : d[i] - d[j] ;
                        if(x < m) {
                                m = x                                  ;
                                e[0] = i + 1                           ;
                                e[1] = j + 1                           ;
                        } 
                }
        }
        printf("%d %d %d\n" , m , e[0] , e[1])                         ;
}
        编译、运行实况
D:\00.Excise\C>g++ -o x x.c

D:\00.Excise\C>x
5
105 7 9 16 -31
2 2 3

D:\00.Excise\C>
        【注】:0x7fffffff 是十六进制形式表达的正整数的最大值。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-13 20:00

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表