POJ 2313 中位数的应用

最新推荐文章于 2017-06-24 14:48:36 发布

原创最新推荐文章于 2017-06-24 14:48:36 发布 · 889 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ini #c

ACM[数学基础] 同时被 2 个专栏收录

8 篇文章

订阅专栏

ACM[数论]

2 篇文章

订阅专栏

本文介绍了一段使用C++实现的数组排序代码，通过三次输入和输出操作，完成数组元素的排序并计算排序前后元素之间的绝对差值之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我发誓再也不看Discuss了~~

#include<stdio.h>
#include<algorithm>
#include<cmath>
using namespace std;

int A[101];
int B[101];

int Mid( int a,int b,int c )
{
    int num[4];
    num[0]=a;
    num[1]=b;
    num[2]=c;
    sort(num,num+3);
    return num[1];
}

int main()
{
    int n;
    while( scanf( "%d",&n )!=EOF )
    {
           int i,j;
           for( i=0;i<n;i++ )
           {     
                scanf( "%d",&A[i] );
                B[i]=A[i];
           }
           int sum=0;
           for( i=1;i<n-1;i++ )    
                B[i]=Mid( B[i-1],A[i],A[i+1] );
           for( i=0;i<n;i++ )
                sum+=abs( A[i]-B[i] );
           for( i=0;i<n-1;i++ )
                sum+=abs( B[i]-B[i+1] );
           printf( "%d\n",sum );
    }
    return 0;
}