1513:签到题-5

描述
嘉庚学院开展了为期两周的线上教学活动，其中出勤是一个很重要的指标。
每次有 n 个同学应该来参加线上课程，他们都有自己独特的学号来进行签到。
但总有一个同学睡过了头也就是他没有签到，要接受爆照的处罚（奖励），你能帮老师找出是谁这么幸运么？

输入
只有一组案例。
第一行是一个正整数 n，表示本次课程应该有 n 个同学来参与。（2 <= n <= 1e5)
第二行是 n 个互不相同的正整数 xi，分别表示这 n 个同学独特的学号。(1 <= xi <= 1e9)
第三行是 n - 1 个互不相同的正整数，表示老师给出的已经签到的 n - 1 个同学的学号。(保证是这节课应该来的同学的学号）

输出
输出一个正整数，表示没有签到同学的学号，然后换行。

样例输入
4
2 3 4 8
8 3 4

样例输出
2

HINT
老师给出的学号和应签到的学号都不一定有序。

#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
#include<random>
using namespace std;
typedef long long int ll;
int main()
{
	int n;
	cin >> n;
	int* a = new int[n];
	int* b = new int[n - 1];
	ll sum1 = 0;
	ll sum2 = 0;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	for (int i = 0; i < n - 1; i++)
	{
		cin >> b[i];
	}
	for (int i = 0; i < n; i++)
	{
		sum1 += a[i];
	}
	for (int i = 0; i < n - 1; i++)
	{
		sum2 += b[i];
	}
	cout << sum1 - sum2 << endl;
	delete[]a;
	delete[]b;
	return 0;
}
//这题不能开两层循环然后对两个数组中的元素进行一一比较，会TLE，所以应该选用更好的方法。
//题目里明确提出只有一位同学会迟到，所以很容易想到用两学号总和相减的方法得出那位迟到的学生。