缺失的数字

看到这种题脑子里只有暴力感觉弱爆了，本质就是一个数学问题

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int n;
//利用总的大小减去数组之后就是缺少的了
int find(vector<int>& q)
{
	//1~n的和用等差数列算就好了
	int sum = (1 + n) * n / 2;
	int q_sum = 0;
	for (auto x : q)q_sum += x;
	return sum - q_sum;
}

int main()
{
	
	cin >> n;
	vector<int>q(n);

	for (int i = 0; i < n - 1; i++)cin >> q[i];
	cout << find(q) << endl;
	return 0;
}