ソーシャルネットワーキングは、私たちは与える誰もが今、群衆は二つのカテゴリー、すなわち、輸出志向(発信、すなわち、アクティブ・ハイ)と内側(内向的、すなわち低活性に分け願ってこの指標によると、「アクティビティ」を定義しますA)。これは、できるだけ近い規模の2つの集団を必要とし、その総活性は、可能な限りギャップを開きました。
入力フォーマットは:
正の整数N最初のラインの入力(≦N≦10与えられた
。5
)。各個人の活動のそれぞれのラインNは正の整数を、与えられ、隙間によって分離されました。これらの番号とそのタイトルの保証と2超えない
31
。
出力フォーマット:
以下の出力フォーマット:
発信#:N1
内向#:N2
のDiff = N3
N1が志向する人の数がある場合は、内向的な人の数をN2であり、N3は、人々の二つのグループの総活性との差の絶対値です。
入力例1:
10
2,381,099,462,333,461,666 555
サンプル出力1:
発信#:. 5
内向#:. 5
のDiff = 3611
入力サンプル2:
13である
110 79 2,186,937,211,002,913,526 5188 85 13であります
出力サンプル2:
発信#:. 7
内向#:. 6
差分= 9359
#include <stdio.h>
#include <stdlib.h>
int comfunc(const void *elem1, const void *elem2);
void sort_character(int *p, int n);
int main()
{
int n, i;
int a[100001];
scanf("%d", &n);
for (i = 0; i < n; i++)
scanf("%d", &a[i]);
qsort(a, n, sizeof(int), comfunc);
sort_character(a, n);
return 0;
}
int comfunc(const void *elem1, const void *elem2)
{
int *p1 = (int*)elem1;
int *p2 = (int*)elem2;
return *p1 - *p2;
}
void sort_character(int *p, int n)
{
int i, j, n1, n2, sum1, sum2, dif, dif1, dif2;
sum1 = sum2 = 0; dif = dif1 = dif2 = 0;
if (n % 2 == 0)
{
n1 = n2 = n / 2;
for (i = 0; i < n1; i++)
sum1 += p[i];
for (i = n1; i < n; i++)
sum2 += p[i];
dif = abs(sum2 - sum1);
}
else
{
n1 = n2 = n / 2;
// dif1 = abs(p[n1] - p[n1 - 1]); //总活跃度差值!!! 不是两个之间之差。
// dif2 = abs(p[n2] - p[n2 + 1]);
for (i = 0; i < n1; i++)
sum1 += p[i];
for (i = n / 2 + 1; i < n; i++)
sum2 += p[i];
dif1 = abs(sum1 + p[n1] - sum2);
dif2 = abs(sum2 + p[n2] - sum1);
dif = (dif1 > dif2) ? dif1 : dif2;
if (dif1 > dif2)
n1++;
else
n2++;
}
printf("Outgoing #: %d\n", n2);
printf("Introverted #: %d\n", n1);
printf("Diff = %d\n", dif);
}