文章

35

粉丝

599

获赞

6

访问

295.0k

头像
请问一下50%通过
P1534 清华大学2019年机试题
发布于2020年4月19日 19:27
阅读数 10.4k

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <vector>
#include <map>
using namespace std;
int popu(vector<int> a,int n){
	map<int,int> mp;
	for(int i=0;i<n;i++){
		mp[a[i]]++;
	}
	int k=1,temp=0;//	这个初始化 太关键了
	for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++){
		if(it->second>k){
			k=it->second;
			temp=it->first;
		}	
	}
	return temp;
}
int main() {
	int n,m;
	cin>>n>>m;
		vector<int> a;
		for(int i=0;i<n;i++){
			string s;	
			cin>>s;
			for(int i=0;i<m;i++){
				a.push_back(s[i]-'0');	
			}
			
		}		
	for(int j=0;j<m;j++){
		vector<int> kk;
		for(int x=j;x<n*m;x+=m){
			kk.push_back(a[x]);	
		}
		int ans=popu(kk,n);
		cout<<ans<<endl;			
	}	
	return 0;
}

//4 3
//123
//124
//213
//214
//1
//1
//3


//4
//
//6
//
//123456
/...
登录查看完整内容


登录后发布评论

2 条评论
admin SVIP
2020年4月19日 22:47

你输出位数的方向反了,从低位到高位输出laugh

赞(0)

chenziyi : 回复 admin: 谢谢管理!!!

2020年4月19日 23:28