【洛谷普及组】【模拟】P1086 花生采摘

最新推荐文章于 2024-02-09 11:12:46 发布

Z_sea

最新推荐文章于 2024-02-09 11:12:46 发布

阅读量472

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟

本文链接：https://blog.csdn.net/Z_sea/article/details/88584005

模拟专栏收录该内容

10 篇文章

订阅专栏

本文详细解析了P1086花生采摘问题的算法实现过程，重点介绍了如何通过结构体排序和模拟算法解决按花生数量从大到小采摘的问题。代码示例清晰展示了从输入数据处理到最终答案输出的完整流程。

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

题目链接：P1086 花生采摘

题意：

大家一定要看清楚题意：按找从大到小的花生数来摘的！！！

然后按照题目模拟即可！

#include<bits/stdc++.h>
using namespace std;
const int N=22;
typedef struct Node {
    int x,y,w;
    Node (int X=-1,
          int Y=-1,
          int W=-1):
    x(X),y(Y),w(W){}
    bool operator < (const Node &t )const {
        return w>t.w;
    }
}Node ;
int n,m,k;
int a[N][N];
Node p[N*N+10];
int main()
{
    scanf("%d%d%d",&n,&m,&k);
    int cnt=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            scanf("%d",&a[i][j]);
            if(a[i][j]){
                p[cnt++]=Node(i,j,a[i][j]);
            }
        }
    }
    sort(p,p+cnt);
    int cur,ans=0;
    if( cnt==1 && p[0].x*2 + 1 <=k ){
        ans=p[0].w;
    }
    else if( cnt>1 ){
        int i;
        cur = p[0].x;
        for(i=1;i<cnt;i++){
            cur++;
            if(cur+p[i-1].x >k ) break;
            cur+=abs(p[i-1].x-p[i].x)+abs(p[i-1].y-p[i].y);
            ans+=p[i-1].w;
        }
        if(i==cnt && cur+1+(p[cnt-1].x-1)<k) {
            ans+=p[cnt-1].w;
        }
    }
    printf("%d\n",ans);
    return 0;
}
/*
2 2 5
0 2
0 3

2 2 6
0 2 
0 3
*/