Bạn được cho tất cả các số từ 1,2, ......, n ngoại trừ một số. Nhiệm vụ của bạn là tìm số còn thiếu. Dữ liệu vào: Dòng đầu tiên chứa số nguyên n . Dòng thứ hai chứa n-1 số nguyên số nguyên khác nhau từng đôi một, mỗi số nằm trong phạm vi từ 1 đến n Dữ liệu ra: In ra số nguyên còn thiếu. Ví dụ dữ liệu vào: 5 2 3 1 5 Ví dụ dữ liệu ra: 4 C++

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
    ll n;
    cin >> n;
    ll sum = 0;
    for (ll i = 1; i <= n; i++) 
        sum += i;
    ll a;
    ll known_sum = 0;
    for (ll i = 0; i < n-1; i++) {
        cin >> a;
        known_sum += a;
    }
    ll ans = sum - known_sum;
    cout<<ans;
    return 0;
}

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,a[100005];
    cin>>n;
    for(int i=1;i<=n-1;i++) cin>>a[i];
    sort(a+1,a+n);
    map<int,int> cnt;
    for(int i=1;i<=n-1;i++)
    {
        cnt[a[i]]++;
    }
    for(int i=1;i<=n;i++) 
    {
        if(cnt[i]==0) cout<<i;
    }
}