2017年天梯赛大区赛题集 7-9 人以群分

#include<stdio.h>
#include<stdlib.h>
int arr[100001];


int qcmp( const void *a,  const void *b)
{
     return (*(int *)a-*(int *)b); //从小到大
    // return *(int *)b-(*(int *)a);  // 从大到小
}

void fun(int N)
{
    int i;
    int j;
    int index;
    int temp;
    for(i=0;i<N-1;i++)
    {
        temp=arr[i];
        index=i;
        for(j=index+1;j<N;j++)
        {
            if(arr[j]<arr[index]) index=j;
        }
        arr[i]=arr[index];
        arr[index]=temp;
    }
}
int main()
{
    int N;
    int sum=0;
    scanf("%d",&N);
    int i;
    for(i=0;i<N;i++)
    {
        scanf("%d",&arr[i]);
        sum+=arr[i];
    }
    qsort(arr,N,sizeof(arr[0]),qcmp);
    //fun(N); //选择排序 运行超时
    int sum1=0;
    for(i=0;i<N/2;i++)
       sum1+=arr[i];
    int sum2=sum1+arr[N/2];
   // printf("sum1=%d\nsum2=%d\n",sum1,sum2);
    if((sum-sum1)>(sum-sum2))
    {
        printf("Outgoing #: %d\n",N-(N/2));
        printf("Introverted #: %d\n",N/2);
        printf("Diff = %d\n",((sum-sum1)-sum1));
    }
    else
    {
        printf("Outgoing #: %d\n",N/2);
        printf("Introverted #: %d\n",N-(N/2));
        printf("Diff = %d\n",((sum-sum2)-sum1));
    }
    return 0;
}