Giải thích tại sao code sai : #include <bits/stdc++.h> #define ll long long using namespace std; int main(){ ll n, inp ; cin >> n ; vector <int> a ; for (ll i=0;i<n-1;i++){ cin >> inp ; a.push_back(inp); } sort(a.begin(),a.end()); for (int i=0;i<a.size();i++){ if (a[i+1]-a[i]!=1){ cout << a[i+1] - a[i]; exit(0); } } } Đề : ucode.vn/problems/p13-lost-card-51505 - Do mới thử code trên web chấm nên k bt ;-; '

Sai logic:

- Do mảng đã được sắp xếp lại, a[i+1]-a[i] có 2 trường hợp: a[i+1] - a[i] = 1 và a[i+1] - a[i] = 2.

- Vì vậy, nếu a[i+1] - a[i] != 1 thì trường hợp còn lại a[i+1] - a[i] kết quả sẽ luôn bằng 2.

Sửa:

- Do chỉ có duy nhất 1 giá trị bị thiếu, trong trường hợp a[i+1] - a[i] = 2, ta có thể xuất ra a[i]+1 hoặc a[i+1]-1.

#include <bits/stdc++.h>
#define ll long long 
using namespace std;
int main(){
    ll n, inp ; cin >> n ;
    vector <int> a ;
    for (ll i=0;i<n-1;i++){
        cin >> inp ;
        a.push_back(inp);
    }
    sort(a.begin(),a.end());
    for (int i=0;i<a.size();i++){
        if (a[i+1]-a[i]!=1){
            cout << a[i]+1;
            exit(0);
        }
    }
}

$\\$

Một cách làm khác nhanh và đơn giản hơn: Do chỉ thiếu duy nhất 1 thẻ và các thẻ được đánh số từ 1 đến N, ta có thể tìm giá trị của thẻ bị thiếu bằng cách lấy tổng từ 1 đến N trừ cho tổng mảng A.

$\\$
$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}