CSU 1971: 安排座位
1971: 安排座位
Submit Page Summary Time Limit: 2 Sec Memory Limit: 128 Mb Submitted: 114 Solved: 83
Description
一年一度的暑期集训又开始了!
作为老人的小明非常忧伤,因为他要给所有的新人安排座位。由于安排给新人的座位上的机器可能有各种毛病(比如很卡,上不了网之类的),这些问题的出现都会让新人的训练热情下降。为了让更多的新人能够留下,小明自然希望大家的热情都是高涨的。
对于每个新人,都会有一个热情值ai,而每个座位都会有一个热情耗损值bi,如果第i个新人坐在第j个位置,那这位同学对整个集训队热情值的贡献就是(ai - bj) ^2。现在给出所有新人的热情值,所有位置的热情耗损值,你能告诉小明采用最合理的位置安排方式后,能得到的最大的集训队热情值是多少?
当然,每个位置只能坐一个新人,每个新人也必须坐在某个位置上
Input
第一行一个数字T表示数据组数
每组数据包括三行:
第一行为一个整数n,表示新人的人数
第二行为n个整数,第i个数字表示第i个同学的热情值ai
第三行为n个整数,第i个数字表示第i个座位的热情耗损值为bi
其中T<=10 , 0<=ai , bi <=100, 1<=n<=100000
Output
输出一行只包含一个整数,表示集训队热情值的最大值
Sample Input
23 2 5 1 0 0 13 2 5 1 3 2 5
Sample Output
29 26
Hint
Source
2017年7月月赛
Author
简单贪心,可以把热情值从大到小排序,热情损耗值从小到大排序,用热情值大的去匹配损耗值小的,从而使得最后的热情值得到最大值
#include <iostream>
#include <cstring>
#include <stack>
#include <cstdio>
#include <cmath>
#include <queue>
#include <algorithm>
#include <vector>
#include <set>
#include <map>const double eps=1e-8;
const double PI=acos(-1.0);
using namespace std;
const int maxn=1e5+5;
int a[maxn],b[maxn];bool cmp(int a,int b){return a>b;
}int main()
{int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&a[i]);for(int j=0;j<n;j++)scanf("%d",&b[j]);sort(a,a+n,cmp);sort(b,b+n);double sum=0;for(int i=0;i<n;i++)sum+=(a[i]-b[i])*(a[i]-b[i]);printf("%.0f\n",sum);}return 0;
}/**********************************************************************Problem: 1971User: 201501080127Language: C++Result: ACTime:156 msMemory:2804 kb
**********************************************************************/
CSU 1971: 安排座位相关推荐
- 1971: 安排座位
1971: 安排座位 Time Limit: 2 Sec Memory Limit: 128 Mb Submitted: 331 Solved: 227 Description ...
- 婚宴座位图html5,婚宴怎么安排座位 结婚喜宴座位安排图
新人举办结婚喜宴,要邀请亲朋好友参加.那么在安排座位的时候,一定要提前做好功课,各方面都要考虑周到.那婚宴怎么安排座位呢?一起来看看结婚喜宴座位安排图吧! 一.婚宴怎么安排座位 1.小型婚宴 如果新人 ...
- csuoj1971 安排座位
Description 一年一度的暑期集训又开始了! 作为老人的小明非常忧伤,因为他要给所有的新人安排座位.由于安排给新人的座位上的机器可能有各种毛病(比如很卡,上不了网之类的),这些问题的出现都会让 ...
- 安排座位 java_java座位预定问题,有没有大神
你的程序会从字符串数组(称之为"booking"array)处理数据.第一个数组元素将包含一个数字,表示飞机有多少座位.其余元素将包含乘客谁已预订的航班座位组的信息.该组的第一个元 ...
- HDU - 4532 湫秋系列故事――安排座位
Description 为了给腾讯公司找到更多优秀的人才,HR湫秋最近去某高校组织了一次针对该校所有系的聚会,邀请了每个系的一些优秀学生来参加. 作为组织者,湫秋要安排他们的座位.这并不是一件很简单的 ...
- 湫秋系列故事——安排座位
Problem Description 为了给腾讯公司找到更多优秀的人才,HR湫秋最近去某高校组织了一次针对该校所有系的聚会,邀请了每个系的一些优秀学生来参加. 作为组织者,湫秋要安排他们的座位.这并 ...
- HDU-4532 湫秋系列故事——安排座位 组合数学DP
题意:有来自n个专业的学生,每个专业分别有ai个同学,现在要将这些学生排成一行,使得相邻的两个学生来自不同的专业,问有多少种不同的安排方案. 分析:首先将所有专业的学生视作一样的,最后再乘以各自学生的 ...
- 婚宴座位图html5,婚宴酒席座位安排图 20桌婚宴座位安排图
婚宴酒席座位安排图 20桌婚宴座位安排图 作者: 咖啡 更新日期: 2020-09-25 23:18:48 我们在安排婚宴的时候,要将熟人安排在同一个地方,这样他们坐在一起吃饭的时候也能聊聊天,而且要 ...
- 婚宴座位图html5,婚礼酒席座位该怎么安排好?婚宴座位安排图解
新人在筹备婚礼的时候,会遇到各种各样的问题大难题之宾客座位如何安排?婚礼酒席座位也是极其重要的,婚宴座位安排向来是中国婚礼上比较重视的话题,婚宴座位怎么安排就能看出来宾和新人之间的关系,是长辈还是领导 ...
最新文章
- centos6.9配置安装python2.7及pip
- 近世代数--极大理想--I是R的极大理想↔R/I是域
- Linux下部署MyEclipse开发环境
- 1144 The Missing Number (20 分)
- 3 pyspark学习---sparkContext概述
- Cocos2d-x 引擎概要
- 深度学习与自然语言处理 | 斯坦福CS224n · 课程带学与全套笔记解读(NLP通关指南·完结)
- 怎么设置计算机键盘数字键,电脑右边的数字键不能用怎么办_电脑右边数字键盘用不了的修复方法...
- 前嗅教你大数据:采集金融界论坛数据
- Show, Control and Tell: A Framework for Generating Controllable and Grounded Captions
- 本周开课 | 10年运营专家亲授,掌握9类运营的核心技能,强化运营实力
- 【vue3引入高德地图】
- linux常见问题解答
- 每日一算法:冒泡排序
- win10系统Onedrive登录输入邮箱后界面空白的解决方法
- 论文投稿指南——中文核心期刊推荐(科学、科学研究)
- java线上查看死锁
- 8种常用排序算法稳定性分析
- c语言静态两个数码管显示0-99,按键控制计数,用两个数码管显示0到99。十位数为0的时候,显示为空白...
- 悦刻母公司雾芯季报图解:营收17亿同比降29% 净利6.87亿