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ả:
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
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);
}
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"; }
cần code C++ giải full test case, được có 15 test mấy
Py ko nổi ,đc 9 test:)
tôi lên đc 15 test rồi này=)))
code python chạy đúng hết nếu thử chạy lại nhiều lần
https://ideone.com/TdJsY2
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
ở trên có kìa :)
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
dùng unordered_map thì ko bị TLE á
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Nói thế thì chịu r =))