题解 | #神仙打架#

神仙打架

https://ac.nowcoder.com/acm/problem/22235

思路

纵向遍历,记录最大值(即第一个第一名),再遍历一次找出并列第一即可

注:输入数据为数字字符,先转换成整数

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

int ar[102][102];
int winner[102];
int mar[102];    //维护每场比赛的最大值

int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    int n,m,cot = 0;
    cin>>n>>m;
    for(int i = 1;i <= n;i++)
        for(int j = 1;j <= m;j++){    //注意是数字字符,先转成整数
            char tmp;
            cin>>tmp;
            ar[i][j] = tmp - '0';
        }
    for(int j = 1;j <= m;j++){    //第一次遍历,确定最早出现的第一名
        int index,max_m = -1;
        for(int i = 1;i <= n;i++)
            if(ar[i][j] > max_m) max_m = ar[i][j];
        mar[j] = max_m;
    }
    for(int j = 1;j <= m;j++)    //第二次遍历,找出并列第一名
        for(int i = 1;i <= n;i++)
            if(ar[i][j] == mar[j]) winner[i] = 1;
    for(int i = 1;i <= n;i++)
        if(winner[i]) cot++;
    cout<<cot;
    return 0;
}
全部评论

相关推荐

07-02 10:44
门头沟学院 C++
码农索隆:太实诚了,告诉hr,你能实习至少6个月
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 10:56
点赞 评论 收藏
分享
Southyeung:我说一下我的看法(有冒犯实属抱歉):(1)简历不太美观,给我一种看都不想看的感觉,感觉字体还是排版问题;(2)numpy就一个基础包,机器学习算法是什么鬼?我感觉你把svm那些写上去都要好一点。(2)课程不要写,没人看,换成获奖经历;(3)项目太少了,至少2-3个,是在不行把网上学习的也写上去。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务