田忌赛马---空手道俱乐部

#include <cstdio>
#include <cstring>
#include<iostream>
#include<queue>
#include<stack>
#include<cmath>
#include <map>
#include <algorithm>
using namespace std;
map<string, string>mp;
vector<vector<int> >G;

const int INF=0x3f3f3f3f;
const int maxn=1100;
int a[maxn], b[maxn];
int n, m;

int main()
{
    int T, cas=1;
    scanf("%d", &T);

    while(T--)
    {
        scanf("%d", &n);

        for(int i=1; i<=n; i++)
            scanf("%d", &a[i]);
        for(int i=1; i<=n; i++)
            scanf("%d", &b[i]);
        sort(a+1, a+n+1);
        sort(b+1, b+n+1);

        int la, lb, ra, rb, ans;
        ans=0;
        la=lb=1;
        ra=rb=n;

        for(int i=1; i<=n; i++)
        {
            if(a[ra] > b[rb])
            {
                ans+=2;
                ra--;
                rb--;
            }

            else if(a[ra] < b[rb])
            {
                la++;
                rb--;
            }

            else if(a[la] > b[lb])
            {
                ans+=2;
                la++;
                lb++;
            }

            else
            {
                if(a[la]==b[rb])
                    ans++;
                la++;
                rb--;
            }
        }
        printf("Case %d: %d\n", cas++, ans);
    }
    return 0;
}

Light OJ---1198

Description

Your karate club challenged another karate club in your town. Each club enters N players into the match, and each player plays one game against a player from the other team. Each game that is won is worth 2 points, and each game that is drawn is worth 1 point. Your goal is to score as many points as possible.

Your secret agents have determined the skill of every member of the opposing team, and of course you know the skill of every member of your own team. You can use this information to decide which opposing player will play against each of your players in order to maximize your score. Assume that the player with the higher skill in a game will always win, and if the players have the same skill then they will draw.

You will be given the skills of your players and of the opposing players, you have to find the maximum number of points that your team can score.

Input

Input starts with an integer T (≤ 70), denoting the number of test cases.

Each case starts with a line containing an integer N (1 ≤ N ≤ 50). The next line contains N space separated integers denoting the skills of the players of your team. The next line also contains N space separated integers denoting the skills of the players of the opposite team. Each of the skills lies in the range [1, 1000].

Output

For each case, print the case number and the maximum number of points your team can score.

Sample Input

4

2

4 7

6 2

2

6 2

4 7

3

5 10 1

5 10 1

4

10 7 1 4

15 3 8 7

Sample Output

Case 1: 4

Case 2: 2

Case 3: 4

Case 4: 5

时间: 2024-10-16 17:43:01

田忌赛马---空手道俱乐部的相关文章

Structural Inference of Hierarchies in Networks(网络层次结构推断)

Structural Inference of Hierarchies in Networks(网络层次结构推断) 1. 问题 层次结构是一种重要的复杂网络性质.这篇文章给出了层次结构的精确定义,给出了一个在随机图里面生成任意层次结构的概率模型,并给出了从真实世界的复杂网络中推断出层次结构的统计方法.(定义,模型和推断方法):最后,使用推断出来的概率模型,生成更多的网络数据(null model),用于对网络的元素(顶点,边)进行注释和假设检验的方法. 输入:网络数据(边和顶点集) 输出:顶点的

项目一:基于自编码器的药靶关系预测

一. 研究背景 药物研发领域,利用已知药物和靶标蛋白的相互作用关系建模.针对特定疾病的蛋白质可以找到与之作用的高亲和力的药物.传统方法考虑分子结构之间的相互对接,这依赖于药物分子和蛋白质的化学作用. 本项目基于深度学习,挖掘药物分子和蛋白质之间的相互作用关系,通过特征提取和组和来完成. 二. 数据集及其描述 本项目完成关于药物分子和靶蛋白之间的亲和力预测.属于一个(二分类问题),使用的数据集来源于BinDing DB.它提供了药物分子的结构(一种SMILES字符串),靶蛋白提供其氨基酸序列(字符

NetworkX是一个图论与复杂网络建模工具

NetworkX是一个图论与复杂网络建模工具,采用Python语言开发,内置了常用的图与复杂网络分析算法,可以方便的进行复杂网络数据分析.仿真建模等工作.(1)NetworkX支持创建简单无向图.有向图和多重图:(2)内置许多标准的图论算法,节点可为任意数据:(3)支持任意的边值维度,功能丰富,简单易用.https://networkx.github.io/documentation/latest/tutorial.html 以空手道俱乐部数据为例: import matplotlib.pypl

HDOJ-1052 田忌赛马

田忌赛马 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述: Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others." "Both of T

【南京CIO俱乐部】

南京CIO俱乐部是南京本地IT人组建的一个公开的交流交友平台,欢迎大家多多来参加我们的活动.[南京CIO俱乐部]我的自白[南京CIO俱乐部]我的自白[南京CIO俱乐部]我的自白 南京CIO俱乐部的目标:学习探讨    交流交友    共建共享 南京CIO俱乐部的服务范围: 1.信息化精品沙龙.定期组织跟IT相关的专业知识沙龙活动.成功人士的经验交流以及企业成功信息化建设案例的经验分享,提高信息化相关人员的业务和服务素质. 2.品牌活动.每年举办大型.专业.热门话题的大型高峰论坛,实现内外交流,行

潜心俱乐部iOS一周问答20150919期

潜心俱乐部iOS一周问答 本周最佳回答 1. 系统如何寻找到需要响应用户操作的那个Responder http://www.divein.club/?/question/452 2. Xcode 7中无法发起HTTP请求,何解? http://www.divein.club/?/question/454 3. iOS的导航控制器中navigationItem的BarButtonItem如何紧靠屏幕右边界或者左边界? http://www.divein.club/?/question/456 4.

C语言贪心(2)___田忌赛马(Hdu 1052)

Problem Description Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others." "Both of Tian and the king have t

[codevs2181]田忌赛马

试题描述 中国古代的历史故事"田忌赛马"是为大家所熟知的.话说齐王和田忌又要赛马了,他们各派出N匹马,每场比赛,输的一方将要给赢的一方200两黄金,如果是平局的话,双方都不必拿出钱.现在每匹马的速度值是固定而且已知的,而齐王出马也不管田忌的出马顺序.请问田忌该如何安排自己的马去对抗齐王的马,才能赢取最多的钱? 输入 第一行为一个正整数n ,表示双方马的数量.第二行有N个整数表示田忌的马的速度.第三行的N个整数为齐王的马的速度 输出 仅有一行,为田忌赛马可能赢得的最多的钱,结果有可能为负

王健林豪言:未来十年最暴利的五大行业: 电子支付,旅游,跨境电商,中端餐饮,豪车俱乐部

王健林豪言:未来十年最暴利的五大行业,有你从事的吗? 2017-05-12 04:32 来源:鲤鱼玩乐 NO1.电子支付 国际互联网迅速走向普及化,逐步从大学.科研机构走向企业和家庭,其功能也从信息共享演变为一种大众化的信息传播手段,商业贸易活动逐步进入这个王国.通过使用因特网,即降低了成本,也造就了更多的商业机会,电子商务技术从而得以发展,使其逐步成为了互联网应用的最大热点. NO2.旅游产业 全国共有各类旅游景区20976家,其中,A级旅游景区5573家.旅游景区已成为居民旅游消费的热点之一