Submission

Score: 0

User: Bunkoblong

Problemset: กองชาม

Language: cpp

Time: 1.098 second

Submitted On: 2025-10-01 23:20:35

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    
    int arr[100000];

    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j+1]) {
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    
    int a[100000];  
    int b = 0;  
    
    for (int i = 0; i < n; i++) {
        int c = -1;
        for (int j = 0; j < b; j++) {
            if (a[j] <= arr[i]) {
                c = j;
                break;
            }
        }
        
        if (c != -1) {
            a[c] = arr[i];
        } else {
            a[b] = arr[i];
            b++;
        }
    } 
    cout << b <<"\n";
}