Bài 5 : Cho dãy số nguyên a gồm n số (1<= n<= 106 ; 0<= ai<= 106 ). Hãy tìm số có tần số xuất hiện lớn nhất trong dãy trên, nếu có nhiều số thì hãy in ra số có giá trị lớn nhất.
Dữ liệu vào: file BAI5.INP gồm:
• Dòng đầu tiên chứa số tự nhiên n
• Dòng thứ hai chứa dãy số gồm n số.
Dữ liệu ra: file BAI5.OUT ghi giá trị đầu là số lớn nhất, giá trị thứ 2 là số lần xuất hiện của giá trị cần tìm.
VD :
BAI5.inp |
BAI5.out |
BAI5.inp |
BAI5.out |
13 4 3 2 4 3 5 4 6 4 4 5 5 4 |
4 6
|
13 4 3 -5 4 3 5 -4 6 4 -4 5 5 4 |
4 4
|
c++ nha mn