【杂】F是签到题

迷南。 2022-09-24 12:19 145阅读 0赞

![这里写图片描述][20160730200133367]  
![这里写图片描述][20160730200140883]

和田忌赛马那道类似谈心题  
田忌赛马链接：  
[http://blog.csdn.net/better\_space/article/details/52013256][http_blog.csdn.net_better_space_article_details_52013256]

#include<stdio.h>
    #include<algorithm>
    using namespace std;
    const int N = 55;
    int my[N];
    int yo[N];
    int main() {
        int T;
        int p=0;
        scanf("%d",&T);
        while(T--) {
            int n;
            scanf("%d",&n);
            for(int l=0; l<n; l++)
                scanf("%d",&my[l]);
            for(int l=0; l<n; l++)
                scanf("%d",&yo[l]);
            sort(my,my+n);
            sort(yo,yo+n);
            int sum=0;
            int my_max=n-1,my_min=0;
            int yo_max=n-1,yo_min=0;
            while(my_max>=my_min) {
                if(my[my_max]>yo[yo_max]) {
                    sum+=2;
                    my_max--,yo_max--;
                } else if(my[my_min]>yo[yo_min]) {
                    sum+=2;
                    my_min++,yo_min++;
                } else {
                    if(my[my_min]==yo[yo_max])
                        sum++;
                    my_min++,yo_max--;
                }
            }
            printf("Case %d: %d\n",++p,sum);
        }
        return 0;
    }

[20160730200133367]: /images/20220719/41a2f31158124f198b7973329545a523.png
[20160730200140883]: /images/20220719/47e39e6003b04460a6567f13689c763c.png
[http_blog.csdn.net_better_space_article_details_52013256]: http://blog.csdn.net/better_space/article/details/52013256

发表评论取消回复

表情：

评论列表（有 0 条评论，145人围观）

还没有评论，来说两句吧...

相关阅读

相关杂好题汇总

1、hdu 6705 path 题意：有向图求第k大路径（权值和），每条边可以走无数次。分析：因为k很小，所以应该是预处理出前k大路径，首先想到的是贪心，大...

拼搏现实的明天。/ 2024年04月17日 05:58/ 0 赞/ 65 阅读

相关杂题

聪明的质监员先胡乱打了个二分，1~w二分直接和上一个ans 比较如果小的话往左跑，大的话往右跑。然后总感觉不对，发现这么搞是错的因为和s相比要得最优解就需使值尽量

以你之姓@/ 2023年10月10日 10:23/ 0 赞/ 39 阅读

相关什么是杂光？

杂光Flare是指在拍摄光源或强光物体时，边缘出现一个光影或者一个完整的物体的影子。杂散光是光学系统中非正常传输光的总称。摄像头模组在物体形成实像时，除了成像光线，还

偏执的太偏执、/ 2023年01月07日 13:30/ 0 赞/ 140 阅读

相关【杂题】[CodeForces 1172F] Nauuo and Bug【数据结构】【线段树】

Description 给出一个长度为n的序列a和一个整数p 有m组询问，每组询问给出一个区间\\(\[l,r\]\\) 你需要给出下面这个过程的结果

怼烎@/ 2022年10月02日 15:41/ 0 赞/ 180 阅读

相关【杂】F是签到题

![这里写图片描述][20160730200133367] ![这里写图片描述][20160730200140883] 和田忌赛马那道类似谈心题田忌赛马链接：

迷南。/ 2022年09月24日 12:19/ 0 赞/ 146 阅读

相关签到

签到 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 ACM is just a game.

桃扇骨/ 2022年08月14日 05:36/ 0 赞/ 152 阅读

相关签到题I

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L21lbW9y

青旅半醒/ 2022年02月02日 13:57/ 0 赞/ 224 阅读

相关【杂题】[AGC034F] RNG and XOR【集合幂级数】【FWT】【DP】

Description 你有一个随机数生成器，它会以一定的概率生成\[0,2^N-1\]中的数，每一个数的概率是由序列A给定的，Pi=Ai/sum(Ai) 现在有一个初

Dear 丶/ 2021年12月23日 12:41/ 0 赞/ 160 阅读

相关 soj杂题

![6619401947328092484.png][] unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个)

爱被打了一巴掌/ 2021年12月14日 10:41/ 0 赞/ 256 阅读

相关【杂题】[CodeForces 1172F] Nauuo and Bug【数据结构】【线段树】

Description 给出一个长度为n的序列a和一个整数p 有m组询问，每组询问给出一个区间\\(\[l,r\]\\) 你需要给出下面这个过程的结果

小咪咪/ 2021年12月11日 11:37/ 0 赞/ 222 阅读