Submission #328770

---

Source Code Expand

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

namespace AtCoderRegularContest033
{
    class Program
    {
        static void Main(string[] args)
        {
            //1行目
            string[] str = Console.ReadLine().Split(' ');
            int NA = int.Parse(str[0]);
            int NB = int.Parse(str[1]);


            //2行目
            str = Console.ReadLine().Split(' ');
            int[] A = new int[NA];
            for (int i = 0; i < NA; i++)
            {
                A[i] = int.Parse(str[i]);
            }
            Array.Sort(A);//並び替える


            //3行目
            str = Console.ReadLine().Split(' ');
            int[] B = new int[NB];
            for (int i = 0; i < NB; i++)
            {
                B[i] = int.Parse(str[i]);
            }
            Array.Sort(B);//並び替える


            //SA∩SBを数える
            int CA = 0;
            for (int i = 0; i < NA; i++)
            {
                for (int j = 0; j < NB; j++)
                {
                    if (A[i] == B[j])
                    {
                        CA++;
                        break;
                    }
                }
            }

            //SA∪SBを計算する
            int CO = NA + NB - CA;
            
            //解答
            Console.WriteLine((double)CA / CO);
            Console.ReadLine();
        }
    }
}

Submission Info

Judge Result