Câu 2 (4.0 điểm). Số xuất hiện nhiều nhất Cho xâu S có độ dài không quá 〖10〗^5 kí tự gồm chữ cái thường, chữ cái hoa và các chữ số. Yêu cầu: T
Câu 2 (4.0 điểm). Số xuất hiện nhiều nhất Cho xâu S có độ dài không quá 〖10〗^5 kí tự gồm chữ cái thường, chữ cái hoa và các chữ số. Yêu cầu: Tìm chữ số xuất hiện nhiều nhất trong xâu S. Dữ liệu vào: Đọc vào từ bàn phím một xâu S. Dữ liệu ra: Ghi ra chữ số xuất hiện nhiều nhất, nếu có nhiều chữ số thõa mãn yêu cầu đề bài thì đưa ra chữ số lớn nhất. Ví dụ: Input Output Giải thích abcAGD7agsh67788866 8 Có hai số xuất hiện 3 lần, nhưng số 8 lớn hơn Giới hạn: - Có 50% test có |S|250; - Có 50% test có |S|〖10〗^5.
Lời giải 1 :
#include <bits/stdc++.h>
using namespace std;
int main(){
freopen("chonso.inp", "r", stdin);
freopen("chonso.out", "w", stdout);
string s="";
long dem = 0;
cin >> s;
int b[100000];
for(int i = 0; i < s.size(); i++){
if(isdigit(s[i])){
b[s[i]-48]++;
dem += 1;
}
}
long maxx = 0, stop = 0;
for(int i = 0; i < dem; i++){
if(b[i] != 0){
if(maxx <= b[i]){
maxx = b[i];
stop = i;
}
}
}
cout<<stop;
return 0;
}
Bạn có biết?
Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!
Nguồn :
Wikipedia - Bách khoa toàn thưTâm sự lớp 11
Lớp 11 - Năm thứ hai ở cấp trung học phổ thông, gần đến năm cuối cấp nên học tập là nhiệm vụ quan trọng nhất. Nghe nhiều đến định hướng tương lai và học đại học có thể gây hoang mang, nhưng hãy tự tin và tìm dần điều mà mình muốn là trong tương lai!
Nguồn :
sưu tậpCó thể bạn quan tâm
Tin Học
Lớp 11
c1: Tần số quét là? A. Hình ảnh trên màn hình được tạo liên tục B. Khoảng thời gian cần thiết để có thể đổi màu một điểm ảnh c2: Bộ phận nào phối hợp đồng b ...Copyright © 2021 HOCTAPSGK