ABC088B - Card Game for Two

atcoder.jp

降順にソートして、先頭から 1 つずつ Alice と Bob 交互に割り振っていけばいい。

using System;
using System.Linq;

namespace ABC088B
{
    class Program
    {
        static void Main(string[] args)
        {
            _ = int.Parse(Console.ReadLine());
            var a = Console.ReadLine().Split(' ')
                .Select(x => int.Parse(x))
                .OrderByDescending(x => x)
                .ToArray();

            var alice = 0;
            var bob = 0;
            for (var i = 0; i < a.Length; i++)
            {
                if (i % 2 == 0)
                {
                    alice += a[i];
                }
                else
                {
                    bob += a[i];
                }
            }

            Console.WriteLine(alice - bob);
        }
    }
}