zoukankan      html  css  js  c++  java
  • CodeForces 519B A and B and Compilation Errors

    B. A and B and Compilation Errors
    time limit per test
    2 seconds
    memory limit per test
    256 megabytes
    input
    standard input
    output
    standard output

    A and B are preparing themselves for programming contests.

    B loves to debug his code. But before he runs the solution and starts debugging, he has to first compile the code.

    Initially, the compiler displayed n compilation errors, each of them is represented as a positive integer. After some effort, B managed to fix some mistake and then another one mistake.

    However, despite the fact that B is sure that he corrected the two errors, he can not understand exactly what compilation errors disappeared — the compiler of the language which B uses shows errors in the new order every time! B is sure that unlike many other programming languages, compilation errors for his programming language do not depend on each other, that is, if you correct one error, the set of other error does not change.

    Can you help B find out exactly what two errors he corrected?

    Input

    The first line of the input contains integer n (3 ≤ n ≤ 105) — the initial number of compilation errors.

    The second line contains n space-separated integers a1, a2, ..., an (1 ≤ ai ≤ 109) — the errors the compiler displayed for the first time.

    The third line contains n - 1 space-separated integers b1, b2, ..., bn - 1 — the errors displayed at the second compilation. It is guaranteed that the sequence in the third line contains all numbers of the second string except for exactly one.

    The fourth line contains n - 2 space-separated integers с1, с2, ..., сn - 2 — the errors displayed at the third compilation. It is guaranteed that the sequence in the fourth line contains all numbers of the third line except for exactly one.

    Output

    Print two numbers on a single line: the numbers of the compilation errors that disappeared after B made the first and the second correction, respectively.

    Sample test(s)
    Input
    5
    1 5 8 123 7
    123 7 5 1
    5 1 7
    Output
    8
    123
    Input
    6
    1 4 3 3 5 7
    3 7 5 4 3
    4 3 7 5
    Output
    1
    3
    Note

    In the first test sample B first corrects the error number 8, then the error number 123.

    In the second test sample B first corrects the error number 1, then the error number 3. Note that if there are multiple errors with the same number, B can correct only one of them in one step.

    这道题目其实在上周周日就做过,今天刚好又碰到了,就拿巧办法写了一下。

    周日写的时候,使用排序,扫描的方法写的,也容易想。这个办法是JS说的,给每组求个和,一减下一组的和,就是答案。

     1 #include <iostream>
     2 #include <cstdio>
     3 #include <cstring>
     4 #include <algorithm>
     5 using namespace std;
     6 
     7 int main()
     8 {
     9     int n, read;
    10     int sum1, sum2, sum3;
    11     sum1 = sum2 = sum3 = 0;
    12     scanf("%d", &n);
    13     for(int i = 0; i < n; i++)
    14     {
    15         scanf("%d", &read);
    16         sum1 += read;
    17     }
    18 
    19     for(int i = 0; i < n-1; i++)
    20     {
    21         scanf("%d", &read);
    22         sum2 += read;
    23     }
    24     cout << sum1 - sum2 << endl;
    25 
    26     for(int i = 0; i < n-2; i++)
    27     {
    28         scanf("%d", &read);
    29         sum3 += read;
    30     }
    31 
    32     cout << sum2 - sum3 << endl;
    33     return 0;
    34 }
    View Code
  • 相关阅读:
    Hbase学习记录(2)| Shell操作
    Hbase学习记录(1)|伪分布式安装
    Zookeeper集群安装详解
    防范xss的正确姿势
    怎么样通过编写Python小程序来统计测试脚本的关键字
    XSS报警机制(前端防火墙:第二篇)
    XSS姿势——文件上传XSS
    MySQL防范SQL注入风险
    SQL注入—我是如何一步步攻破一家互联网公司的
    通过BurpSuite和sqlmap配合对dvwa进行sql注入测试和用户名密码暴力破解
  • 原文地址:https://www.cnblogs.com/ya-cpp/p/4348750.html
Copyright © 2011-2022 走看看