oj1586: Calcular Suma-absolute-De-Diferencias

Título requerido
para darle un entero positivo N, diferencia valor absoluto de cada dos suma.
Por ejemplo, hay 3,2,6,5 número 4, la respuesta es
| 3-2 | + | 3-6 | + | 3-5 | + | 2-6 | + | 2-5 | + | 6 -5 | = 14
de la entrada de
grupo de prueba tenía una gran cantidad, para cada grupo de prueba:
actúa el primero un número entero positivo N (2 <= N <= 20000).
La segunda línea tiene un número entero positivo n, el número no mayor de 1.000.000.
De salida
de cada línea de salida de prueba. resultados de los datos de prueba en un rango int garantizada.
La entrada de la Muestra
Raw
. 4
. 3 2. 6. 5
. 3
. 1 2. 3
la muestrear la salida
sin procesar
14
. 4
siempre y cuando los dos números juntos lo atraviesan.

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<math.h>
#include<stdio.h>
#include<string.h>
using namespace std;
int max(int a,int b)
{
  if(a>=b)
    return a-b;
  else
    return b-a;
}
int main()
{
  int n;
  int a[20010];
  while(cin>>n)
  {
    int sum=0;
    for(int i=1;i<=n;i++)
      cin>>a[i];
    for(int i=1;i<n;i++)
    {
      for(int j=n;j>i;j--)
        sum+=max(a[i],a[j]);
    }
    cout<<sum<<endl;
  }
	return 0;
}
Publicado 38 artículos originales · ganado elogios 27 · vistas 3173

Supongo que te gusta

Origin blog.csdn.net/qq_45891413/article/details/105106043
Recomendado
Clasificación