Tyvj Q1033(线性扫描)
来源:互联网 发布:朗威数字化实验室 淘宝 编辑:程序博客网 时间:2024/06/05 07:45
Q1033 - Unit9 - 智力值
From Admin Normal (OI)
总时限:5s 内存限制:128MB 代码长度限制:64KB
描述 Description
WJ是个很聪明的人,他有一个智力值。
和比他聪明的人(智力值大于WJ)辩论一次智力值会+2。
和比他笨的人(智力值小于等于WJ)辩论一次智力会+1。
然后每个人只能辩论一次。安排一个辩论顺序。使得辩论完后WJ的智商最高。
和比他聪明的人(智力值大于WJ)辩论一次智力值会+2。
和比他笨的人(智力值小于等于WJ)辩论一次智力会+1。
然后每个人只能辩论一次。安排一个辩论顺序。使得辩论完后WJ的智商最高。
输入格式 InputFormat
第一行包含两个正整数n和k,表示要和WJ辩论的人数,以及WJ的初始智力值。
第二行包含n个正整数,表示这n个人的智力值。
第二行包含n个正整数,表示这n个人的智力值。
输出格式 OutputFormat
第一行包含一个正整数,表示WJ最终智力值的最大值。
样例输入 SampleInput [复制数据]
5 9188 90 92 94 98
样例输出 SampleOutput [复制数据]
99
数据范围和注释 Hint
数据范围:
1<=n<=500 智力值范围<=1000
1<=n<=500 智力值范围<=1000
每次贪心贪比他聪明的人中最不聪明的
const maxn=5000;var n,i,j,now,tot:longint; a:array[1..maxn] of longint;procedure qsort(l,r:longint);var i,j,m,p:longint;begin i:=l; j:=r; m:=a[(l+r) div 2]; repeat while a[i]<m do inc(i); while a[j]>m do dec(j); if i<=j then begin p:=a[i]; a[i]:=a[j]; a[j]:=p; inc(i); dec(j); end; until i>j; if (l<j) then qsort(l,j); if (i<r) then qsort(i,r);end;begin read(n,now); tot:=0; for i:=1 to n do read(a[i]); qsort(1,n); for i:=1 to n do begin if (now<a[i]) then inc(now,2) else inc(tot); end; writeln(tot+now);end.
- Tyvj Q1033(线性扫描)
- uva1398 线性扫描
- 一道线性扫描题
- hdu 1542 Atlantis(线段树 线性扫描)
- LA 3095 扫描法 线性
- 【线性扫描 while ijk】总结
- TYVJ题解(P1025)
- Tyvj P2058(Map)
- Tyvj P2068(寻宝)
- P1005 采药(Tyvj)
- TYVJ
- tyvj P1431 [Tyvj Jan]分配任务(最大流)
- hdu 5178 pairs (水题,线性扫描下)
- Xiongnu's Land (线性扫描,二分)
- 立体匹配算法之线性扫描思想
- ZOJ2965 Accurately Say "CocaCola"! 线性扫描
- Tyvj Q1028(调整法)
- Tyvj P2067(质因数分解)
- Java程序员面试中的多线程问题
- java 把字符串中的反斜杠(\)替换成(\\)
- Android gps数据上报(基于gps_quem.c)
- 关于setitem
- Android GPS架构分析
- Tyvj Q1033(线性扫描)
- ZOJ 2314 上下界最大流
- github 设置
- 查看警告日志(alter_<sid>.log)所在位置
- C++ 文件结束符
- Mysql连接问题
- ACM 总结
- rpm卸载mysql
- 三种方法实现弹出框边框半透明和圆角的效果