Tìm tất cả các số trong mảng dùng O(n) bị sai

[thangcachepckt (chickenanddog)]

Em nộp bài này thì nó lại sai 2 test, em chả hiểu tại sao, mọi người tìm lỗi giúp em với ạ. Em cảm ơn

#include <bits/stdc++.h>
using namespace std; 
int main () { 
    ios::sync_with_stdio(false); 
//    freopen ("NUMDIF.inp", "r", stdin); 
//     freopen ("NUMDIF.out", "w", stdout); 
    int sl; 
    cin >> sl; 
    vector <int> a (sl); 
    vector <int> b; 
	vector <int> c (sl, 0);   
	int max = INT_MIN;  
    for (int i =0; i<a.size();i++) {
	cin >> a[i]; 
    if (a[i] > max) {
	max = a[i]+1; 
	c.resize(max);
	c[a[i]] = 0; 
} 
    c[a[i]]++; 
	if (c[a[i]]==1) b.push_back(a[i]);  
   }
   cout << b.size(); 
   return 0; 
}

[Stanley00 (Stanley)]

c.resize(max);
Dòng này sẽ có vấn đề nếu max là 1 số lớn, cỡ 10^9 chẳng hạn

c[a[i]] = 0;
Dòng này thì chuyện gì sẽ xảy ra nếu a[i] \lt 0?

Bài này, biến c nên dùng kiểu std::map hoặc std::unordered_map để đánh dấu sẽ tốt hơn
Còn nếu đề bài không yêu cầu thứ tự output, có thể bỏ luôn biến c mà sửa biến b thành std::unordered_set

[thangcachepckt (chickenanddog)]

Vâng em cảm ơn nhiều ạ