Submission #544049

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace A
{
	class Program
	{
		static void Main(string[] args)
		{
			var line = Console.ReadLine().Split(' ');
			int N = int.Parse(line[0]);//todo ryaku
			int M = int.Parse(line[1]);
			var line2 = Console.ReadLine().Split(' ');
			Dictionary<int, int> dic = new Dictionary<int, int>();
			for(int i = 0; i < N; i++)
			{
				int y = int.Parse(line2[i]);
				if(dic.ContainsKey(y))
				{
					dic[y]++;
				}
				else
				{
					dic[y] = 1;//1にしろっていっただろ！
				}
			}
			int ans = 0;
			int num = 0;
			foreach(var item in dic)
			{
				if(item.Value > ((double)N / 2))//"超える"
				{
					ans = item.Key;
					num++;
				}
			}
			if(num != 1)
				Console.WriteLine("?");
			else
				Console.WriteLine(ans);
		}
	}
}

Submission Info

Judge Result