Số Đặc Biệt

Xem dạng PDF
Gửi bài giải
Điểm: 0,01
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: SDB.INP
Output: SDB.OUT
Tác giả:
bedao
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho một dãy gồm ~N~ số nguyên ~A_1, A_2, ..., A_N~. Hãy đếm và đưa ra số lượng số đặc biệt trong dãy ~A~.

(Số đặc biệt là số chỉ xuất hiện đúng một lần trong dãy số)

Input

Dữ liệu vào từ tệp SDB.INP có cấu trúc:

  • Dòng đầu là số nguyên ~N~ (~0 < N \leq 10^6~).

  • ~N~ dòng tiếp theo, dòng thứ ~i~ chứa số nguyên ~A_i~ (~0 < i \leq N~, ~|A_i| \leq 10^9~).

Output

Ghi ra tệp SDB.OUT có cấu trúc:

  • Dòng đầu tiên ghi số lượng số đặc biệt.

  • Các dòng tiếp theo, mỗi dòng ghi một số đặc biệt (theo thứ tự tính từ đầu dãy ~A~).

Sample Input 1

8
9
9
7
7
6
11
9
5

Sample Output 1

3
6
11
5

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 0
    hailomathepuck  đã bình luận lúc 15, Tháng 5, 2025, 8:26

    include <bits/stdc++.h>

    define ll long long

    using namespace std;

    vector<ll> res; unordered_map<ll, int> mp; const ll N = 1e6 + 1; ll n, a[N];

    int main() { freopen("SDB.INP", "r", stdin); freopen("SDB.OUT", "w", stdout); ios::syncwithstdio(NULL); cin.tie(NULL); cout.tie(NULL);

    cin >> n;
for (int i = 1; i <= n; i++) {
    cin >> a[i];
    mp[a[i]]++;
}
for (int i = 1; i <= n; i++) {
    if (mp[a[i]] == 1) res.push_back(i);
}
cout << res.size() << '\n';
for (int i : res) cout << a[i] << '\n';

    }


  • -2
    giaphudthw123  đã bình luận lúc 6, Tháng 5, 2025, 2:13

    code full cho anh em

    include <bits/stdc++.h>

    using namespace std; unorderedmap<long long,int>m; vector<long long>a,b; long long n,temp; int main(){ iosbase::syncwithstdio(false); cin.tie(NULL); cout.tie(NULL); freopen("SDB.INP","r",stdin); freopen("SDB.OUT","w",stdout); cin>>n; while(n--){ cin>>temp; m[temp]++; a.pushback(temp); } for(int i=0;i<a.size();i++) if(m[a[i]]==1)b.pushback(i); cout<<b.size()<<"\n"; for(int i:b)cout<<a[i]<<"\n"; }


  • -1
    longlph23it  đã bình luận lúc 5, Tháng 5, 2025, 8:06

    cần code C++ giải full test case, được có 15 test mấy


  • 1
    Nam_Khuong2312  đã bình luận lúc 23, Tháng 4, 2025, 1:31 ← chỉnh sửa

    Py ko nổi ,đc 9 test:)


  • -7
    trungdzvcb  đã bình luận lúc 12, Tháng 4, 2025, 15:34

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -6
    hungnguyen123  đã bình luận lúc 7, Tháng 4, 2025, 6:12

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -5
      HoangQuan_123  đã bình luận lúc 12, Tháng 4, 2025, 14:19

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -18
      75259Nguyen  đã bình luận lúc 7, Tháng 4, 2025, 6:23

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


      • -5
        nguyentuananhtuna  đã bình luận lúc 7, Tháng 4, 2025, 10:00

        Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.