求最小差元素
给定一个整数数组，请求出该数组中两数之差（绝对值）的最小值，并确定对应元素的位置。输入
第一行为一个正整数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, min = 10000, t;
int m = 1, p = 2;
scanf_s("%d", &n);
for (i = 0; i < n; i++)
scanf_s("%d", &a);
if (a - a > 0)
{
min = a - a;
}
else
{
min = a - a;
m = 2; p = 1;
}
for (i = 0; i < n; i++)
for (j = 0; j < i; j++)
{
if (a - a == 0)
{
min = 0;
m = j-1; p = i-1;
break;
}
if ((a - a) > 0)
{
t = a - a;
if (t < min)
min = t;
m = j-1; p = i-1;
}
else
{
t= a - a;
if (t< min)
min = t;
m = j-1; p = i-1;
}
}
printf("%d %d %d\n", min,m,p);
return 0;
}
本帖最后由 jackz007 于 2021-3-21 21:45 编辑
#include <stdio.h>
int main(void)
{
int d , e = {0} , i , j , n , m , x ;
scanf("%d" , & n) ;
for(i = 0 ; i < n ; i ++) scanf("%d" , & d) ;
for(m = 0x7fffffff , i = 0 ; i < n - 1 ; i ++) {
for(j = i + 1 ; j < n ; j ++) {
x = (d >= d) ? d - d : d - d ;
if(x < m) {
m = x ;
e = i + 1 ;
e = j + 1 ;
}
}
}
printf("%d %d %d\n" , m , e , e) ;
}
编译、运行实况
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 是十六进制形式表达的正整数的最大值。
页:
[1]