文章

19

粉丝

0

获赞

1

访问

388

头像
数字 题解:C++ 利用数组巧解
P1668 中南大学机试题
发布于2025年6月25日 15:00
阅读数 13

#include<bits/stdc++.h>
using namespace std;

int main(){
	string s;
	while(cin>>s){
		int num[10]={0};
		for(int i=0;i<s.length();i++){
			num[(s[i]-'0')]++;
		}
		int max=-1,index=-1;
		for(int i=0;i<10;i++){
			if(num[i]>max){
				max=num[i];
				index=i;
			}
		}
		for(int i=0;i<10;i++){
			if(num[i]==max){
				if(i<index){
					index=i;
				}
			}
		}
		cout<<index<<endl;
	}
	return 0;
}

初始化值全为0的数组num[10],数组的下标代表字符串中遇到的0~9的数字,使用数组的值记录字符串中遇到对应下标数字的次数,最后直接遍历数组分析即可

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发