FJNU 1157 Fat Brother’s ruozhi magic(胖哥的弱智术)
FJNU 1157 Fat Brother’s ruozhi magic(胖哥的弱智术)
Time Limit: 1000MS Memory Limit: 257792K
【Description】 |
【题目描述】 |
Fat Brother is a powerful magician. Both he and his enemy has N soldiers and each soldier has IQ. When two soldier is in PK, the one whose IQ is exactly higher than the another one will win. He can use ruozhi magic to decrease his enemy’s soldiers’ IQ, using ruozhi magic one time, all of his enemy’s soldiers’ IQ will decrease 1. Fat Brother is a perfectionists, so he want his all soldiers to win and uses ruozhi magic at least the number of times. So you should help Fat Brother calculate how many times he should use ruozhi magic? |
胖哥是一位强力法师。他和他的敌人都有N个小兵,每个小兵拥有一定IQ。当小兵两两PK时,IQ较高者胜。他能用弱智术减少敌方小兵的IQ,弱智术每次能减少1点敌方所有小兵的IQ。胖哥是个完美主义者,因此他希望己方小兵完胜并尽可能少地使用弱智术。所以就由你来帮胖哥算算他最少需要使用的弱智术的次数是多少? |
【Input】 |
【输入】 |
There are multiple test cases. The first line of input contains an integer T (T <= 20) indicating the number of test cases. For each test case: The first line contains one integer N (1 <= N <= 100000) means number of soldiers. The next line contains N number Ai means Fat Brother’s soldiers IQ, The next line contains N number Bi means enemy’s soldiers IQ, Ai and Bi fit in 32-bits signed integer |
多组测试用例。 第一行是一个整数T(T <= 20)表示测试用例的数量。对于每个测试用例: 第二行是一个整数N(1 <= N <= 100000)表示小兵的数量。 下一行有N个数Ai,表示胖哥小兵的IQ。 下一行有N个数Bi,表示胖哥小兵的IQ。 Ai与Bi在32为整数间。 |
【Output】 |
【输出】 |
Each case print a number means at least the number of times Fat Brother should use ruozhi magic |
每个用例输出胖哥弱智术的最小使用次数。 |
【Sample Input - 输入样例】 |
【Sample Output - 输出样例】 |
2 5 1 3 2 4 5 3 3 3 3 3 3 2 -9 -5 5 -2 -7 |
3 4 |
【Hint】 |
【提示】 |
First case, use 3 times ruozhi magic, his enemy’s soliders’ IQ will become 0 0 0 0 0, all enemy’s soliders’ IQ lower than Fat Brother’s, So all Fat Brother’s soliders will win Second case, use 4 times ruozhi magic, his enemy’s soliders’ IQ will become 1 -6 -11, So Fat Brother’s first solidier win enemy’s first solidier, second win third, third win second. |
第一个用例, 使用3此弱智术,敌方小兵IQ将变成0 0 0 0 0,所有敌方小兵的IQ低于胖哥的,因此己方小兵获胜。 第二个用例, 使用4次弱智术,敌方小兵IQ将变成1 -6 -11,使用胖哥的第一个小兵完胜敌方第一个,第二个完胜第三个,第三个完胜第二个。 |
【题解】
从测试样例可以看出我方拥有其两两PK的选择权,又需要全胜,因此上等马VS上等马,下等马VS下等马,排个序就好了。
【代码 C++】
#include<cstdio>
#include <algorithm>
#define LL long long
LL s1[], s2[];
int main(){
int t, n, i;
LL sum;
while (~scanf("%d", &t)){
while (t--){
scanf("%d", &n);
for (i = ; i < n; ++i) scanf("%lld", &s1[i]);
for (i = ; i < n; ++i) scanf("%lld", &s2[i]);
std::sort(s1, s1 + n); std::sort(s2, s2 + n);
for (i = sum = ; i < n; ++i){
if (s1[i] + sum <= s2[i]) sum += s2[i] - s1[i] - sum + ;
}
printf("%lld\n", sum);
}
}
return ;
}
FJNU 1157 Fat Brother’s ruozhi magic(胖哥的弱智术)的更多相关文章
- FJNU 1153 Fat Brother And XOR(胖哥与异或)
FJNU 1153 Fat Brother And XOR(胖哥与异或) Time Limit: 1000MS Memory Limit: 257792K [Description] [题目描述] ...
- FJNU 1155 Fat Brother’s prediction(胖哥的预言)
FJNU 1155 Fat Brother’s prediction(胖哥的预言) Time Limit: 1000MS Memory Limit: 257792K [Description] [ ...
- FJNU 1152 Fat Brother And Integer(胖哥与整数)
FJNU 1152 Fat Brother And Integer(胖哥与整数) Time Limit: 1000MS Memory Limit: 257792K [Description] [题 ...
- FJNU 1156 Fat Brother’s Gorehowl(胖哥的血吼)
FJNU 1156 Fat Brother’s Gorehowl(胖哥的血吼) Time Limit: 1000MS Memory Limit: 257792K [Description] [题目 ...
- FJNU 1151 Fat Brother And Geometry(胖哥与几何)
FJNU 1151 Fat Brother And Geometry(胖哥与几何) Time Limit: 1000MS Memory Limit: 257792K [Description] [ ...
- FJNU 1154 Fat Brother And His Love(胖哥与女神)
FJNU 1154 Fat Brother And His Love(胖哥与女神) Time Limit: 2000MS Memory Limit: 257792K [Description] [ ...
- FJNU 1159 Fat Brother’s new way(胖哥的新姿势)
FJNU 1159 Fat Brother’s new way(胖哥的新姿势) Time Limit: 1000MS Memory Limit: 257792K [Description] [题目 ...
- HDU 4637 Rain on your Fat brother 线段与半圆和线段交 简单题
题意: 应该不难读懂. 做法: 我们可以把雨滴看做静止不动,然后maze(这题的那个人)就是往左上方运动就可以了,计算出maze能跑到的最远的点,然后就是求起点和终点所构成的线段与每个雨滴交的时间,注 ...
- 大数据的胖哥的方式(9)- 金融业数据仓库的逻辑模型FS-LDM
介绍: 大数据是不是海市蜃楼,来自小橡子只是意淫奥克斯,大数据的发展,而且要从头开始,基于大数据建设国家.项目-level数据中心行业将越来越多,大数据仅供技术,而非溶液,临数据组织模式,数据逻辑模式 ...
随机推荐
- IT书籍的选择与阅读
拍摄是一件艰苦而有趣的事情. 它需要眼睛和心灵完全融合投入, 需要耐心等待排除干扰, 需要敏捷捕捉稍纵即逝的瞬间. 但是, 非艰苦不成乐趣. 人生也应该选择一件有难度的事情来做. 做不成, 可以收获过 ...
- Linux Centos 上一些常用的命令
1.查看端口被哪个进程占用 netstat -lnp | grep <端口号> 2.查看某个进程号详细信息 ps <进程号> 3.检查指定服务是否开启(例如 telnet) c ...
- CSS的样式合并与模块化
by zhangxinxu from http://www.zhangxinxu.com 原文地址:http://www.zhangxinxu.com/wordpress/?p=931 一.引言 本文 ...
- eclispse快捷键
Eclipse常用快捷键 1几个最重要的快捷键 代码助手:Ctrl+Space(简体中文操作系统是Alt+/)快速修正:Ctrl+1单词补全:Alt+/打开外部Java文档:Shift+F2 显示 ...
- Extended Data Type Properties [AX 2012]
Extended Data Type Properties [AX 2012] This topic has not yet been rated - Rate this topic Updated: ...
- DE1-SOC开发板上搭建NIOS II处理器运行UCOS II
DE1-SOC开发板上搭建NIOS II处理器运行UCOS II 今天在DE1-SOC的开发板上搭建NIOS II软核运行了UCOS II,整个开发过程比较繁琐,稍微有一步做的不对,就会导致整个过 ...
- java.security.NoSuchAlgorithmException: DES KeyGenerator not available
更改jre,点击项目build path-->configure build path-->libraries-->jre library system-->edit--> ...
- 深入理解GCD(一)
虽然 GCD 已经出现过一段时间了,但不是每个人都明了其主要内容.这是可以理解的:并发一直很棘手,而 GCD 是基于 C 的 API ,它们就像一组尖锐的棱角戳进 Objective-C 的平滑世界. ...
- mongodb 2.6 window 安装启动服务
安装目录:C:\Program Files\MongoDB 2.6 Standard\ 创建目录:D:\mongodb\data 通过cmd,执行如下命令: cd C:\Program Files ...
- 在ecshop顶部会员信息提示区显示会员等级
会员登陆后,在顶部会员信息提示区显示会员等级会员登陆后会在顶部出现这样的提示:您好,test2, 欢迎您回来 ! 进入用户中心 |退出现在设想在会员名后面加上“会员等级”效果如下:您好,test2, ...