P1678 烦恼的高考志愿
题目背景
计算机竞赛小组的神牛V神终于结束了万恶的高考,然而作为班长的他还不能闲下来,班主任老t给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是v神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。
题目描述
根据n位学生的估分情况,分别给每位学生推荐一所学校,要求学校的预计分数线和学生的估分相差最小(可高可低,毕竟是估分嘛),这个最小值为不满意度。求所有学生不满意度和的最小值。读入数据有三行,第一行读入两个整数m,n。m表示学校数,n表示学生数。第二行共有m个数,表示m个学校的预计录取分数。第三行有n个数,表示n个学生的估分成绩。输出数据有一行,为最小的不满度之和。
输入输出格式
输入格式:
输出格式:
输入输出样例
4 3 513 598 567 689 500 600 550
32
说明
数据范围:对于30%的数据,m,n<=1000,估分和录取线<=10000;对于100%的数据,n,m<=100,000,录取线<=1000000。
又是一个做了好久的题。。
刚开始,
就直接一个一个求差,取最小值相加。。
t的很惨,
代码:
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 #include<map> 7 #include<queue> 8 using namespace std; 9 10 int n,m,x,ans; 11 int sch[100002],stu[100002],cha[100002]; 12 13 int abss(int x,int y) 14 { 15 if(x>y) return x-y; 16 else return y-x; 17 } 18 19 int main() 20 { 21 scanf("%d%d",&m,&n); 22 for(int i=1;i<=m;++i) 23 scanf("%d",&sch[i]); 24 for(int i=1;i<=n;++i) 25 scanf("%d",&stu[i]); 26 memset(cha,0x7f,sizeof(cha)); 27 for(int i=1;i<=n;++i) 28 { 29 for(int j=1;j<=m;++j) 30 { 31 x=abss(stu[i],sch[j]); 32 cha[i]=min(cha[i],x); 33 } 34 ans+=cha[i]; 35 } 36 printf("%d",ans); 37 return 0; 38 }
30T
然后,,,
经过一番讨论,,
想到了一种贪心思路,,
小格格太强了,,虽然是简单题,
但这种思路,,,打死我也想不到、、、
思路:先都排一遍序,
然后求差比较相邻的差,
重点!:
如果后面的差比前面的大,
那么后面的后面的肯定也比前面的大,
那就一定是前面这个的差最小,
加上,break掉就好了,
如果前面的比后面的大,,那就继续。
哇塞!!好像也不是很难。。。
然后最后一个要单独处理。
代码:
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 #include<map> 7 #include<queue> 8 using namespace std; 9 10 int n,m,x1,x2,ans,k=2; 11 int sch[100002],stu[100002]; 12 13 int abss(int x,int y) 14 { 15 if(x>y) return x-y; 16 else return y-x; 17 } 18 19 int main() 20 { 21 scanf("%d%d",&m,&n); 22 for(int i=1;i<=m;++i) 23 scanf("%d",&sch[i]); 24 sort(sch+1,sch+m+1); 25 for(int i=1;i<=n;++i) 26 scanf("%d",&stu[i]); 27 sort(stu+1,stu+n+1); 28 for(int i=1;i<=n;++i) 29 { 30 for(int j=k; j<=m; ++j) 31 { 32 k=j; 33 x2=abss(sch[j],stu[i]); 34 x1=abss(sch[j-1],stu[i]); 35 if(x2>x1) 36 { 37 ans+=x1; 38 break; 39 } 40 if(k==m) ans+=abss(sch[m],stu[i]); 41 } 42 } 43 printf("%d",ans); 44 return 0; 45 }
如果你不开心,那我就把右边这个帅傻子分享给你吧,
你看,他这么好看,那么深情的望着你,你还伤心吗?
真的!这照片盯上他五秒钟就想笑了。
一切都会过去的。
转载于:https://www.cnblogs.com/Mary-Sue/p/9433807.html
P1678 烦恼的高考志愿相关推荐
- 洛谷.P1678 烦恼的高考志愿
链接: P1678 烦恼的高考志愿 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目: 计算机竞赛小组的神牛 V 神终于结束了高考,然而作为班长的他还不能闲下来,班主任老 t 给 ...
- 洛谷 P1678 烦恼的高考志愿
题目背景 计算机竞赛小组的神牛V神终于结束了万恶的高考,然而作为班长的他还不能闲下来,班主任老t给了他一个艰巨的任务:帮同学找出最合理的大学填报方案.可是v神太忙了,身后还有一群小姑娘等着和他约会,于 ...
- 二分答案——烦恼的高考志愿(洛谷 P1678)
题目选自洛谷P1678 如果仅仅是套循环的话显然在数据比较大的情况下是不够优化 的,所以我们可以先把得到的分数线排序再二分操作. 这道题二分的原理很简单,因为我们求的是某一个学生和某一个分数线最小的差 ...
- 计蒜客 烦恼的高考志愿题解
题目连接:https://nanti.jisuanke.com/t/T1874 题目 题面 计算机竞赛小组的蒜头君终于结束了万恶的高考,然而作为班长的他还不能闲下来,班主任给了他一个艰巨的任务:帮同学 ...
- 高考志愿填报APP靠谱吗?大数据仅供参考不能依赖
6月24日,在众多考生的等待中,陕西2019年高考分数线公布.分数线公布后,对于考生和家长来说,最重要的事情就是填报高考志愿了.针对这种需求,一些指导高考志愿填报的APP应运而生.今天南京软件开发公司 ...
- 2020高考志愿填报:去哪个城市?选什么专业?挑哪个学校?大数据分析告诉你!
2020年的高考已结束,随着各省份高考成绩的陆续公布,高考志愿填报即将开启! 高考志愿填报,最基本的就是选择学校与专业,而全国高校3005所,703个专业(本科专业506)该如何正确选择呢? 选专业还 ...
- 杨薇天津大学计算机专业,高考志愿报得好,一生幸福少不了,遇到问题怎么办?静海一中校友来支招儿~...
原标题:高考志愿报得好,一生幸福少不了,遇到问题怎么办?静海一中校友来支招儿~ 祝贺各位考生高考圆满结束! 俗话说学习改变命运,高考改变人生.要是志愿报得再好一些,那下半辈子就拿下啦~ ...虽然没这 ...
- 2021高考成绩查询系统 www.lzk.hl.cn,2021年黑龙江高考志愿在线填报网址入口:https://www.lzk.hl.cn/...
每年到黑龙江高考志愿填报时,众多家长和考生都会手忙脚乱,几千所大学哪些好?众多专业如何选?每年都有很多考生因为不懂,导致高分去了烂学校,悔恨不已!因此考生和家长要提前研究和熟悉大学.专业是非常重要和关 ...
- 高考填报志愿计算机操作技巧,高考志愿填报技巧经验
高考志愿填报技巧经验2020-12-30 14:43:23文/叶丹 填报技巧:在所有科目考试结束后合理估分,提前参考往年录取分数线,明确各项重要的时间节点,搜集目标院校资料,查询目标院校专业近几年的位 ...
最新文章
- mysql avg 求平均值_使用MySQL中的AVG函数求平均值的教程
- java publickey_Java中RSAPublicKey在不同平台的差异性
- fastText中常见问题汇总
- 《信息学奥赛一本通》回文数(Noip 1999)
- Win7下Solr4.10.1和TomCat8的安装
- 在JVM中记录世界停顿
- ajax17,17个使用AJAX技术的数据表格控件
- 【专栏精选】Unity中的HTTP网络通信
- bs后端开发语言_哪种编程语言适合后端开发?Java和PHP的区别在哪?
- RFC 文档(1001-1500)
- 触发器引起的删除对象报错ORA-00604 ORA-20001的排查
- Android SIGABRT的可能原因及开启手机Log日志
- 安卓客户端微博登陆(文件不存在 C8998)
- OpenCV相关操作(cv2) (python)
- RabbitMQ管理界面操作详情
- Spark开发环境搭建
- 使用kubeadm工具箱创建kubernetes1.9集群
- 原电脑的LenovoS41-70的Anaconda配置信息
- 【转载】关于 .Net 逆向的那些工具:反编译篇
- 机器人动力学与控制学习笔记(十四)————RBF网络自适应控制
热门文章
- JVM 学习四:类加载之双亲委派机制与沙箱安全机制
- 一篇文章看懂@Scheduled定时器/@Async/CompletableFuture
- oracle adg 备份,Oracle Physical Dataguard环境使用RMAN备份和恢复
- java切换jdk版本_切换JDK版本quick
- ROS配置分布式通信
- python怎么安装request_【python】如何安装requests
- express html文件接收路由参数,express 获取post 请求参数
- 评估指标_机器学习评估方法与评估指标总结
- 如何设置MySQL的环境变量
- Maven projects找回