Codeforces Round #762 (Div. 3) Problem-D New Year‘s Problem

题意
有m个商店和n个朋友，每个商店中都有n个礼物，每个礼物都有一个快乐值，礼物标号为1~n，为朋友挑选的礼物的标号必须与朋友的标号对应(为第x个朋友挑选的礼物必须是某个商店中的第x个礼物)。要求：只能访问n-1个商店，并且礼物的快乐值应该尽可能大。求所有挑选出的礼物快乐值的最小值。

分析
题目要求n个朋友的礼物只能在n-1个商店中挑选，所以我们必须在某个商店中买不止一个礼物。如果我们找到了买了2个礼物的商店，那么剩下的n-2个礼物可以在m个商店中任意选择(因为无论如何选择，最多不会超过n-2个商店)

思路
找到快乐值最大的两个礼物，剩下的礼物随便选择

AC代码

#include<iostream>
#include<algorithm>

using namespace std;

void solve()
{
    int n,m;
    scanf("%d%d",&m,&n);
    int a[n]={0},b[n],c=0;
    
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<n;j++)
        {
            scanf("%d",&b[j]);
            a[j]=max(a[j],b[j]);
        }
        sort(b,b+n);
        c=max(c,b[n-2]);//在每个商店中快乐值第二大的礼物中挑选出快乐值最大的
    }                   //对应着买了2个礼物的商店
    
    int ans=min(c,*min_element(a,a+n));
    printf("%d\n",ans);
}

int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        solve();
    }
    
    return 0;
}