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数据中心行业将越来越多,大数据仅供技术,而非溶液,临数据组织模式,数据逻辑模式 ...
随机推荐
- 关于mac book 的启动选项
苹果电脑是用EFI的,没有BIOS,唯一可以设置的是开机的启动选项.可以在基于 Intel 的 Mac 电脑上使用下列启动键组合启动时按住 C 键——从可启动 CD 或 DVD 光盘启动,如随机附带的 ...
- C++注意事项锦集
1.std::string的.length()方法 计算代‘/’的字符串的长度会少计算‘/’的个数.比如:[warning]*****[/warning]
- 前端js,css文件合并三种方式,bat命令
前端js,css文件合并三种方式,bat命令 前端js文件该如何合并三个方式如下:1. 一个大文件,所有js合并成一个大文件,所有页面都引用它.2. 各个页面大文件,各自页面合并生成自己所需js的大文 ...
- mysql datetime设置now()无效,直接用程序设置默认值比较好
mysql datetime设置now()无效的,没有此用法,datetime类型不能设置函数式默认值,只能通过触发器等来搞.想设置默认值,只能使用timestamp类型,然后默认值设置为:CURRE ...
- Linux 编程中的API函数和系统调用的关系【转】
转自:http://blog.chinaunix.net/uid-25968088-id-3426027.html 原文地址:Linux 编程中的API函数和系统调用的关系 作者:up哥小号 API: ...
- 表数据文件DBF的读取和写入操作
import sys import csv import struct import datetime import decimal import itertools from cStringIO i ...
- eclipse 利用已有c++代码建工程,并编译执行
如果你想建一个带Makefile的c++ 工程 1. 新建一个C++空工程,工程类型是makefile project,选择Linux GCC: 2. 将源码连同makefile文件一同作为一个文件系 ...
- PHP中判断字符串是否含有中文
<?php /** * [1.测试一] * 当$str = '中文测试'; 时输出"全部是汉字";当$str = '中a文3测试'; 时输出"不全是汉字" ...
- IO流认识
处理流是“连接”在已存在的流(节点流或处理流)之上,通过对数据的处理为程序提供更强大的读写能力. BufferedWriter/BufferedReader(缓冲流)是处理流中的一种 OutputS ...
- VS 6.00 工程项目文件详解
*.dsp(DeveloperStudio Project):是VC++的工程配置文件,比如说你的工程包含哪个文件,你的编译选项是什么等等,编译的时候是按照.dsp的配置来的.*.dsw(Develo ...