浙大PAT甲级 1113

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/luowei5513/article/details/52474941

超级简单。

先排序,再判断n的奇偶性,奇数输出1,偶数输出0,然后求出后半段-前半段即可。

AC代码:

#include<iostream>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<set>
#include<stack>
#include<cmath>
#include<vector>
#include<hash_map>
#define ll long long
#define inf 24*60*60
using namespace std;
int a[100000];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    sort(a,a+n);
    if(n&1)
    {
        printf("1 ");
    }
    else
    {
        printf("0 ");
    }
    int sum1=0;
    for(int i=0;i<n/2;i++)
    {
        sum1+=a[i];
    }
    int sum2=0;
    for(int i=n-1;i>=n/2;i--)
    {
        sum2+=a[i];
    }
    printf("%d",sum2-sum1);
}


没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭