cb_080 Tìm phần tử có số lần xuất hiện nhiều nhất
Xem dạng PDF        
            Gửi bài giải
        
    
        
        
    
    
    
    
    
        
        
                
        
            
        
        Điểm:
        
                10,00 (OI)        
    
    
        Giới hạn thời gian:
        3.0s
    
    
        Giới hạn bộ nhớ:
        1001M
    
    
            Input:
            stdin
        
        
            Output:
            stdout
        
    
                    Dạng bài                
                
        
                Ngôn ngữ cho phép
            
            
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch            
        cb_080 Tìm phần tử có số lần xuất hiện nhiều nhất
Cho mảng A gồm n phần tử là các số nguyên dương. Yêu cầu: Hãy tìm phần tử có số lần xuất hiện nhiều nhất trong mảng.
- Nếu có nhiều phần tử có cùng số lần xuất hiện nhiều nhất, hãy chọn phần tử nhỏ nhất trong số đó. Input:
- Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 10^6) — số lượng phần tử trong mảng.
- Dòng thứ hai chứa n số nguyên A[1], A[2], ..., A[n] (1 ≤ A[i] ≤ 10^10) — các phần tử trong mảng. Output:
- In ra một số nguyên duy nhất là phần tử xuất hiện nhiều nhất (ưu tiên phần tử nhỏ nhất nếu có nhiều phần tử có cùng số lần xuất hiện). Ví dụ Input: 8 1 3 4 2 3 2 3 4 Output: 3 Giải thích: Phần tử 3 xuất hiện 3 lần, nhiều nhất.
Bình luận