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;
}