【无标题】New Year‘s Problem

最新推荐文章于 2024-10-02 08:00:00 发布

云青黛

最新推荐文章于 2024-10-02 08:00:00 发布

阅读量47

点赞数

分类专栏： Codeforces 文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/zydzyd521/article/details/126728316

版权

Codeforces 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

本文介绍了一种贪心算法思路，用于在给定条件下为朋友选择礼物，通过寻找每个商店次大价值并组合，最后找到满足条件的最小礼物价值。博客详细阐述了问题背景、解决方案和代码实现，适合Codeforces Problem-D挑战。

摘要由CSDN通过智能技术生成

思路：贪心，先寻找每个商店中次大值最大的商店，然后选择给每个朋友礼物的最大值，在这n+1个数中选择最小的，就是答案

代码：

#include<iostream>
#include <cstring>
#include <vector>
using namespace std;
const int N=1e5+10,mol=2e9+20;

int x[N];
bool st[N];
int n,m;
void sove()
{

   cin>>m>>n;vector<int>v[m+1];
   int ans=0;
   for(int i=1;i<=m;i++)
   {
       int ma=0,cma=0;
   for(int j=0;j<n;j++)
   {
       long long a;
       cin>>a;
       v[i].push_back(a);
       if(a>ma)cma=ma,ma=a;
       else if(a>cma)cma=a;
       }
       ans=max(cma,ans);
   }
   for(int i=0;i<n;i++)
   {
       int rec=0;
       for(int j=1;j<=m;j++)
       rec=max(rec,v[j][i]);
       ans=min(rec,ans);
   }
   cout<<ans<<endl;
}
int main ()
{std::ios::sync_with_stdio(false);cin.tie(NULL);
   int t;
   cin>>t;
   while(t--)sove();
}