Số lần xuất hiện 2
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho một dãy gồm \(n\) số nguyên dương \(A_1,A_2,\ldots,A_n\)..
Yêu cầu: Hãy in ra các phần tử của mảng theo thứ tự tăng dần cùng với số lần xuất hiện của chúng, các số trùng nhau thì chỉ ghi một lần.
Input
- Dòng đầu chứa số \(n\) (\(n\leq 10^5\)).
- Dòng thứ hai chứa n số nguyên dương \(A_1,A_2,\ldots,A_n\) (\(A_i\leq 10^6\)).
Output
- Gồm \(n\) dòng, mỗi dòng ghi số hạng thứ \(A_i\) và số lần xuất hiện của chúng.
Example
Test 1
Input
9
2 3 1 2 3 4 5 4 3Output
1 1
2 2
3 3
4 2
5 1
Bình luận
dùng set kết hợp với map
Py thì phải 3s chứ 1s sao đc cô ???
include <iostream>
include <map>
using namespace std;
define X first
define Y second
int n, x;
map<int, int> mp;
int main() {
cin >> n;
for(int i = 0; i < n; cin >> x, ++mp[x], ++i);
for(auto it : mp) cout << it.X << " " << it.Y << "\n";
}
hmmm mảng đánh dấu,tỉa vs sort :))
1 bài y chang bài trc
cho hết vào map, xong việc :v
mảng đánh dấu:vv
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
1 bình luận nữa