1.1.23 #

// 从largeW.txt中读取数据
var whiteListLines = File.ReadAllLines("largeW.txt");
var whiteList = new int[whiteListLines.Length];
for (var i = 0; i < whiteListLines.Length; i++)
{
    whiteList[i] = int.Parse(whiteListLines[i]);
}

Array.Sort(whiteList);
Console.WriteLine("Type the numbers you want to query: ");
// 输入样例：5 824524 478510 387221
var input = Console.ReadLine();
var query = new int[input.Split(' ').Length];
for (var i = 0; i < query.Length; i++)
{
    query[i] = int.Parse(input.Split(' ')[i]);
}

Console.WriteLine(
    "Type '+' to get the numbers that not in the whitelist," + "'-' to get the numbers that in the whitelist.");
var operation = Console.ReadLine()[0];
foreach (var n in query)
{
    if (Rank(n, whiteList) == -1)
    {
        if (operation == '+')
        {
            Console.WriteLine(n);
        }
    }
    else if (operation == '-')
    {
        Console.WriteLine(n);
    }
}

static int Rank(int key, int[] a)
{
    return RankInternal(key, a, 0, a.Length - 1);
}

static int RankInternal(int key, int[] a, int lo, int hi)
{
    if (lo > hi)
    {
        return -1;
    }

    var mid = lo + (hi - lo) / 2;

    if (key < a[mid])
    {
        return RankInternal(key, a, lo, mid - 1);
    }
    else if (key > a[mid])
    {
        return RankInternal(key, a, mid + 1, hi);
    }
    else
    {
        return mid;
    }
}