• B. A and B and Compilation Errors(水题)


    题意:输入n个数(第一排输入n),组成一个数组ai(第二排输入数组)。第三排输入的数组比第二排少一个数(消失的数是第二排存在的),第四排的数组又比第三排的数组少一个数(消失的数是第三排数组存在的数)。输出每次消失的那个数。

    题解:这道题没有过分的时间限制,所以就直接排序,比较。当两个元素不相同时,输出。

    ACcode:

    int main()

    {

    int n;

    int a[100020],b[100010],c[100010];

    cin >> n;

    for (int i = 0; i < n; i++)

    cin >> a[i];

    sort(a, a + n);

    for (int i = 0; i < n - 1; i++)

    cin >> b[i];

    sort(b, b + n-1);

    for (int i = 0; i < n-2; i++)

    cin >> c[i];

    sort(c, c + n-2);

    int flag = 0;

    for (int i = 0; i < n - 1; i++)

    {

    if (a[i] != b[i])

    {

    flag = 1;

    cout << a[i] << endl;

    break;

    }

    }

    if (flag == 0)

    cout << a[n-1]<<endl;

    flag = 0;

    for (int i = 0; i < n - 2; i++)

    {

    if (b[i] != c[i])

    {

    flag = 1;

    cout << b[i] << endl;

    break;

    }

    }

    if (flag == 0)

    cout << b[n-2] << endl;

    return 0;

    }

  • 相关阅读:
    (转)五大常用算法之二:动态规划算法
    (转)五大常用算法之一:分治算法
    dict
    usaco2
    usaco3
    usaco4
    usaco1
    并查集
    洛谷P1428小鱼比可爱
    洛谷P1967货车运输
  • 原文地址:https://www.cnblogs.com/Uiney117/p/14253024.html
Copyright © 2020-2023  润新知