浙大PAT甲级 1113
2016-09-08 20:51
441 查看
超级简单。
先排序,再判断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);
}
先排序,再判断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);
}
相关文章推荐
- *浙大PAT甲级 1051
- 浙大PAT甲级 1062
- **浙大PAT甲级 1066 平衡二叉查找树
- 浙大PAT甲级 1077
- 浙大PAT甲级 1115
- 浙大PAT甲级1006
- 浙大pat | 牛客网甲级 1062 To Buy or Not to Buy (20)
- 浙大PAT甲级 1031
- 浙大PAT甲级 1052
- 浙大PAT甲级 1063
- *浙大PAT甲级 1067
- **浙大PAT甲级 1078
- *浙大PAT甲级 1087 dijkstra+dfs
- **浙大PAT甲级 1093 树状数组
- 浙大PAT甲级-1007
- 浙大PAT甲级-1011
- 浙大pat | 浙大pat 牛客网甲级 1001Public Bike Management (30) 迪杰斯特拉改进算法
- 浙大PAT甲级 1032
- 浙大PAT甲级 1040
- ** 浙大PAT甲级 1068 01背包问题