PAT Basic Level 1092 最好吃的月饼（20 分）

最新推荐文章于 2024-10-18 19:25:28 发布

小小怪中式咖啡

最新推荐文章于 2024-10-18 19:25:28 发布

阅读量391

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41755143/article/details/86659501

PAT 同时被 2 个专栏收录

107 篇文章

订阅专栏

PAT Basic Level

94 篇文章

订阅专栏

本文详细解析了使用C++进行编程竞赛的策略，通过两段代码对比，展示了如何高效处理大规模数据输入，寻找并输出最大值及其对应的下标。文章首先提供了一种使用数组和sort函数的方法，然后介绍了一种利用set数据结构进行优化的方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接:

https://pintia.cn/problem-sets/994805260223102976/problems/1071785779399028736

AC代码:

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
#include <algorithm>

using namespace std;

const int maxn=1010;
int a[maxn]={0};
int b[maxn]={0};//用于查找最大值下标

int main(){
    int N,M;
    int tmp;
    scanf("%d%d",&N,&M);
    while(M--){
        for(int i=1;i<=N;i++){
            scanf("%d",&tmp);
            a[i]+=tmp;
            b[i]+=tmp;
        }
    }
    sort(a+1,a+N+1);
    printf("%d\n",a[N]);

    int temp=0;//用于生成标准输出
    for(int i=1;i<=N;i++){
        if(b[i]==a[N]){
            if(temp!=0)//生成标准输出
                printf(" ");
            printf("%d",i);
            temp++;
        }
    }
    return 0;
}

二刷：

#include <iostream>
#include <cstdio>
#include <set>
using namespace std;

const int maxn=1010;
int a[maxn];

int main(){
    int N,M;
    set<int> st;
    scanf("%d%d",&N,&M);
    int tmp;
    int MAX=0;

    for(int i=0;i<M;i++){
        for(int j=1;j<=N;j++){
            scanf("%d",&tmp);
            a[j]+=tmp;
            if(MAX<a[j]){
                MAX=a[j];
            }
        }
    }
    printf("%d\n",MAX);
    for(int i=1;i<=N;i++){
        if(MAX==a[i])
            st.insert(i);
    }
    int cnt=0;
    for(set<int>::iterator it=st.begin();it!=st.end();it++){
        if(cnt==0)
            printf("%d",*it);
        else{
            printf(" %d",*it);
        }
        cnt++;
    }
}