CCF201712-1 最小差值(100分)

 

试题编号:201712-1
试题名称:最小差值
时间限制:1.0s
内存限制:256.0MB
问题描述:
问题描述
  给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。
输入格式
  输入第一行包含一个整数n。
  第二行包含n个正整数,相邻整数之间使用一个空格分隔。
输出格式
  输出一个整数,表示答案。
样例输入
5
1 5 4 8 20
样例输出
1
样例说明
  相差最小的两个数是5和4,它们之间的差值是1。
样例输入
5
9 3 6 1 3
样例输出
0
样例说明
  有两个相同的数3,它们之间的差值是0.
数据规模和约定
  对于所有评测用例,2 ≤ n ≤ 1000,每个给定的整数都是不超过10000的正整数。

 

 

 

问题链接:CCF201712试题

问题分析

  根据题意,这是一个求所有数差值最小的问题。

  有两种方法可以解决,一是用暴力法;二是先对所有数据进行排序,然后求相邻数差值的最小值(变成求最值问题)。

 

程序说明

  绝对值函数abs()要使用stdlib.h库中的函数。

  求最小值的初值要设置成最大值,原题中指出数最大值为10000,所以初值取10000即可。

 

提交后得100分的C++语言程序(排序)如下:

/* CCF-CSP201712-1 最小差值 */

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 1000;
const int N2 = 10000;
int a[N];

int main()
{
    int n;

    // 读入数据
    cin >> n;
    for(int i=0; i<n; i++)
        cin >> a[i];

    // 排序
    sort(a, a + n);

    // 计算差值的最小值
    int mina = N2;
    for(int i=1; i<n; i++)
        mina = min(mina, a[i] - a[i - 1]);

    // 输出结果
    cout << mina << endl;

    return 0;
}

 

提交后得100分的C++语言程序(暴力法)如下:

/* CCF-CSP201712-1 最小差值 */

#include <iostream>
#include <stdlib.h>

using namespace std;

const int N = 1000;
const int N2 = 10000;
int a[N];

int main()
{
    int n;

    // 读入数据
    cin >> n;
    for(int i=0; i<n; i++)
        cin >> a[i];

    // 计算差值的最小值(暴力法)
    int mina = N2;
    for(int i=0; i<n; i++)
        for(int j=i+1; j<n; j++)
            mina = min(mina, abs(a[i] - a[j]));

    // 输出结果
    cout << mina << endl;

    return 0;
}

 

提交后得100分的C语言程序(暴力法)如下:

/* CCF-CSP201712-1 最小差值 */

#include <stdio.h>
#include <stdlib.h>

#define N 1000
#define N2 10000
int a[N];

int main()
{
    int n, mina, i, j;

    // 读入数据
    scanf("%d", &n);
    for(i = 0; i < n; i++)
        scanf("%d", &a[i]);

    // 计算差值的最小值(暴力法)
    mina = N2;
    for(i = 0; i < n; i++)
        for(j = i + 1; j < n; j++) {
            int d = abs(a[i] - a[j]);
            mina = d < mina ? d : mina;
        }

    // 输出结果
    printf("%d\n", mina);

    return 0;
}

 

 

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页