YOJ 101 严神的游戏

YOJ 101 严神的游戏

严神被隔离久了很无聊， 于是发明了一种游戏。

给出一个数列 a, 甲乙两人每次从数列中拿取一个数，直到取完为止。 甲先手。获得的分数为每人取到所有数字的数字和。

现在严神想知道， 如果两人都按照最优策略取， 甲的分数比乙高多少。 输入共 2 行。

第 1 行， 一个整数 N , 代表数列 a 的长度。

第 2 行， N 个整数， 代表数列中每个数的值。 输出仅一个整数。 如果两人都按照最优策略取， 甲的分数与乙的分数之差。

Sample Input 3 1 2 4 Sample Output 3

#includeusing namespace std;int n,a[550000];int main(){ scanf("%d",&n); for (int i=1;i<=n;++i) scanf("%d",&a[i]); sort(a+1,a+n+1);int ans=0,f=0; for (int i=n;i;--i){ if (f) ans-=a[i];else ans+=a[i]; f^=1; } printf("%d\n",ans); return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。