在数组中查找与C中的平均值差异最小的元素

时间:2010-11-09 16:02:38

标签: c arrays average

我需要设置数组的大小。之后我开始输入数字来填充这个数组。在那个过程中,我计算后来计算平均值的总和。

现在我有一个数组和平均值,我需要找到与平均值差异最小的元素。

像:
array size = 3
input = 1
input = 2
input = 3

average = 2

计数

abs( 1 - 2 ) = 1
abs( 2 - 2 ) = 0
abs( 3 - 2 ) = 1

因此,最低差异的元素值为2。在程序的最后,我需要从数组及其索引中输出该元素。

到目前为止,我提出了:

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

int main( int argc, char **argv )
{

    int n = 0, i = 0;

    double average = 0;
    int sum = 0;
    double tmp = 0;

    double min = 0;
    int index = 0;

    int *a;
    double *b;

    printf("Amount of elements = ");
    scanf("%d", &n);

    if( 0 == n )
    {
        return 0;
    }

    if( n < 1 || n > 10 )
    {
        return 0;
    }

    a = ( int* )malloc( sizeof( *a ) * n );
    b = ( double* )malloc( sizeof( *b ) * n );

    while( i < n )
    {
        printf("Input number: ");
        scanf("%d", &a[i]);
        sum += a[i];
        i++;
    }

    average = ( double )( sum / n );

    printf("Average = %.3lf\n", average);

    for( i = 0; i < n; i++ )
    {
        tmp = abs( ( double )( a[ i ] ) - average );
        b[ i ] = tmp;
    }

    /* for( i = 0; i < n; i++ )
    {

    } */

    free( a );
    free( b );

    return 0;

}

更新:道歉。问题是如何在没有使这个简单程序更复杂的情况下实现最后一部分。

谢谢大家的帮助。

1 个答案:

答案 0 :(得分:2)

您需要使用定义的2个变量来保存最低差异和最低差异的索引,例如

    min = b[0]; /* initialize min with b[0] */
    index = 0;  /* and index with 0 */
    for( i = 1; i < n; i++ ) /* loop from 1 onwards ... index 0 was used for initialization */
    {

        /* maybe change min to b[i] */
        /* and index to i */

    }

    free(a);
    free(b);