Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho mảng số nguyên A[] gồm N phần tử, hãy tìm giá trị có số lần xuất hiện nhiều nhất trong mảng, nếu có nhiều giá trị có cùng số lần xuất hiện thì lấy giá trị xuất hiện trước theo thứ tự trong mảng
Tham khảo lý thuyết mảng đánh dấu : [C++]. Mảng Đánh Dấu
Đầu vào
Dòng đầu tiên là số nguyên dương N
Dòng thứ 2 gồm N số nguyên viết cách nhau một vài khoảng trắng
Giới hạn
1<=N<=1000
0<=A[i]<=10^6
Đầu ra
In ra giá trị có số lần xuất hiện nhiều nhất kèm theo tần suất của nó
Ví dụ :
Input 01
6
7 2 0 3 9 5
Output 01
7 1
Bình luận
khuyên ae nên xem map pair trước nhé nó sẽ dễ hơn nhưng nếu không dùng thì nó sẽ hiểu sâu hone :)))
include <bits/stdc++.h>
using namespace std; using ll = long long;
int main(){ iosbase::syncwithstdio(false); cin.tie(nullptr); freopen("vao.inp","r",stdin); freopen("ra.out","w",stdout); int n; cin >> n; vector<int> a(n); map<int,int> mp; pair<int,int> v(INTMIN,INT_MIN); for (int i = 0; i < n; i++) { cin >> a[i]; mp[a[i]]++; } for (int i = 0; i < n; i++) { if (v.second < mp[a[i]]) { v.first = a[i]; v.second = mp[a[i]]; } } cout << v.first << " " << v.second; return 0; }
!/usr/bin/env python3
-- coding: utf-8 --
from collections import defaultdict import sys
def main(): input = sys.stdin.readline
if name == "main": main()
import sys input=sys.stdin.readline n=int(input()) N=list(map(int,input().split())) def dd(a): dg=[] for i in a: if i not in dg: dg.append(i) return dg ff=dd(N) dem=len(ff) kq=lq=0 for i in range(dem): c=ff[i] if N.count(ff[i])>kq: lq=ff[i] kq=N.count(ff[i]) print(lq, kq)
include <bits/stdc++.h>
using namespace std; using ll = long long;
int cnt[1000005];
int main(){ ios::syncwithstdio(false); cin.tie(nullptr); int n; cin >> n; int a[n]; for(int i = 0; i < n; i++){ cin >> a[i]; cnt[a[i]]++; } int maxtime = *maxelement(cnt, cnt + 1000005); for(int i = 0; i < n; i++){ if(cnt[a[i]] == max_time){ cout << a[i] << ' ' << cnt[a[i]]; break; } } }
FULL AC
Heading
/#include < bits/stdc++.h>
using namespace std;
int b[1000001];
int main(){
int n,i;
cin>>n;
int a[n];
for( i=0 ; i < n ; i++ ){
cin>>a[i];
b[a[i]]++; }
int max=-1e9;
for( i=0; i < n; i++){
if(b[a[i]]>max){ max=b[a[i]]; }
}
for( i=0 ; i < n ; i++ ){
if(b[a[i]]==max){
cout<< a[i]<< " "<< max<< endl;
break; }
}
return 0; }
Phần bình luận này khó share code vãi :(((
Nhớ xóa dấu các trước bits/stdc++.h để chạy code nha mấy bạn
GG, this is so hard lmao:)
hard thật
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.