南京信息工程大学第二届程序设计大赛团队赛：C-选队出征

题目描述

南京信息工程大学第二届程序设计大赛团队赛开始啦！

这是一场模拟 ACM 的比赛。正式 ACM 比赛设有若干赛站，先通过网络预选赛选拔出出线队伍，出线队伍再进行线下比赛。

假设你现在是 ACM 队的教练，今年有两个赛站，你的队伍共获得了两个线下赛名额，每个名额可以任选一个赛站参赛一次。

你手下有两个队伍，你打算给他们每队一个名额。很巧的是，你做了个梦，知道了每个赛站其它队伍的实力值。比赛的排名为实力值的降序排列，保证没有实力相同的队伍，且队伍实力值均为一千以内的正整数。

除了实力，策略也是很重要的一环，比如比赛中的做题顺序，比如赛站的选择！你现在想要知道，如何安排才能让两个队伍获得的排名之和最小。请输出这个最小排名之和。

输入描述

输入共 3 行

前两行，每行第 1 个正整数 Ni( 1 ⩽ N i ⩽ 100 ) 表示第 i 个赛站的其它队伍数。后面有 i 个用空格隔开的正整数，表示这些队伍的实力值。

第三行，两个用空格隔开的正整数，表示你的两个队伍的实力值。

输出描述

一个正整数，表示最小排名之和。（排名从 1 开始）

样例输入

3 10 6 1
4 13 11 5 4
12 2

样例输出

5

题目思路：

先考虑独立参赛的情况，那么显然结果就是两场比赛中排名的较小值。如果两队的最小值在两场不同的比赛中，那么答案就是他们的和。但是如果在同一场中，则两队一定有其中一队在另一队之后，所以是两队排名和加1 。因此只要分别计算每队在每场中的排名，然后枚举分配情况维护最小值即可。

题解：

#include <iostream>
#include <algorithm>
using namespace std;
const int N=105;

bool cmp(int x,int y)
{
    return x>y;
}

int main()
{
    int n1,n2;
    int a1[N],a2[N],temp1[N],temp2[N];
    cin>>n1;
    for (int i = 0; i < n1; i++)
    {
        /* code */
        cin>>a1[i];
    }
    cin>>n2;
    for (int i = 0; i < n2; i++)
    {
        /* code */
        cin>>a2[i];
    }
    int s,t;//我校两只队伍的实力值
    cin>>s>>t;
    int b[4];
    int t11,t12,t21,t22;//第几只队伍在第几个站点的排名
    for(int i=0; i<n1; i++) 
    {
		temp1[i] = a1[i];
	}
	for(int i=0; i<n2; i++) 
    {
		temp2[i] = a2[i];
	}

    temp1[n1]=s;
    temp2[n2]=s;
    a1[n1]=t;
    a2[n2]=t;
    sort(temp1,temp1+n1+1,cmp);
    sort(temp2,temp2+n2+1,cmp);
    sort(a1,a1+n1+1,cmp);
    sort(a2,a2+n2+1,cmp);

    for (int i = 0; i <= n1; i++)
    {

        if (temp1[i]==s)
        {
            t11=i+1;
        }
    }
    for (int i = 0; i <= n2; i++)
    {
        if (temp2[i]==s)
        {
            t12=i+1;
        }
    }
    for (int i = 0; i <= n1; i++)
    {

        if (a1[i]==t)
        {
            t21=i+1;
        }
    }
    for (int i = 0; i <= n2; i++)
    {
        if (a2[i]==t)
        {
            t22=i+1;
        }
    }
    b[0]=t11+t22;
    b[1]=t12+t21;
    b[2]=t11+t21+1;
    b[3]=t12+t22+1;
    sort(b,b+4);
    cout<<b[0]<<endl;
    return 0;
}

标签：选队,int,信息工程,a1,队伍,a2,n1,程序设计,n2
来源： https://blog.csdn.net/MATLAB2020ab/article/details/111301139