Sắp xếp - LCOJ: Luyen Code Online

SAPXEP - Sắp xếp

Điểm: 0,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Người đăng:

tqviet

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, JavaScript, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Ở một nhà máy nọ, có ~N~ gói hàng đang chuẩn bị được sắp xếp lại theo trọng lượng để dễ dàng định giá. Tuy nhiên, do code được lập trình sẵn trong máy bị sai nên ảnh hưởng đến quá trình sắp xếp.

tqviet là một công nhân trong nhà máy có khả năng code siêu cấp vip pro🤡. Quản lí muốn nhờ tqviet viết một chương trình sắp xếp lại các hàng hòa có cùng trọng lượng chung vào một chỗ, rồi đếm số lượng hàng hòa có chung trọng lượng

Input

Dòng thứ nhất nhập vào số nguyên dương ~N~ ~(1 ≤ N ≤ 10^6)~ là số lượng các gói hàng cần phân loại.
Dòng tiếp theo gồm ~n~ số nguyên dương ~a_1, a_2, …, a_N~ ~(0 < a_i ≤ 10^4)~ là trọng lượng của các gói hàng.

Output

Gồm ~N~ dòng chứa trọng lượng và số gói hàng có cùng trọng lượng và sắp xếp tăng dần theo trọng lượng

Sample Input

5
1 6 9 7 7

Sample Output

Bình luận

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

include <iostream>

#include <map>

using namespace std;

int main(){
    int n,x;
    cin >> n;
    map<int,int> a;
    while(n--){
        cin >> x;
        if (!a[x]) a[x] = 1;
        else a[x]++;
    }
    for (auto c : a){
        cout << c.first << ' ' << c.second << '\n';
    }
    return 0;
}

0

itsquasi24 đã bình luận lúc 4, Tháng 4, 2024, 2:27

include <bits/stdc++.h>

using namespace std; int n,a[1000006],t=1; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); for(int i=1;i<n;i++){ if(a[i]==a[i-1]) t++; else{ cout<<a[i-1]<<' '<<t<<'\n'; t=1; } } cout<<a[n-1]<<' '<<t; return 0; }

-3

LiuChi_3007 đã bình luận lúc 20, Tháng 12, 2023, 12:45

Hỗ trợ mọi người nhaa!!!

include<bits/stdc++.h>

using namespace std;

int main(){ map<int,int> mp; int n;cin>>n; for(int i=0;i<n;i++){ int x;cin>>x; mp[x]++; } for(auto it:mp){ cout << it.first << " " << it.second << endl; } }

0

Thaithienphu đã bình luận lúc 26, Tháng 11, 2023, 18:59

mọi người cho em hỏi nó cứ báo segmentation fault thì có cách nào để sửa thế ạ