排序
Kesiruto
猜猜我写什么??
展开
-
2555. 【NOIP2011模拟9.7】雾雨魔理沙 (Standard IO)
Description 在幻想乡,雾雨魔理沙是住在魔法之森普通的黑魔法少女。话说最近魔理沙从香霖堂拿到了升级过后的的迷你八卦炉,她迫不及待地希望试试八卦炉的威力。在一个二维平面上有许多毛玉(一种飞行生物,可以视为点),每个毛玉具有两个属性,分值value和倍率mul。八卦炉发射出的魔法炮是一条无限长的直线形区域,可以视为两条倾斜角为α的平行线之间的区域,平行线之间的距离可以为任意值,如下图所示:原创 2016-08-15 20:31:29 · 516 阅读 · 1 评论 -
P1209 [USACO1.3]修理牛棚 Barn Repair
题目描述 所有的牛棚有相同的宽度。木材供应商将会供应他任何他想要的长度,但是只能提供有限数目的木板。将他购买的木板总长度减到最少。样例输入4 50 183 4 6 8 1415 16 17 2125 26 27 30 31 40 41 42 43样例输出25思路将有牛的牛棚按编号排序后可以枚举模板间隔k,来使相邻两块有牛牛棚链接,并标记,直到所用木板数等于m原创 2017-02-11 22:27:22 · 425 阅读 · 0 评论 -
P1868 饥饿的奶牛
题目描述有N个区间,选择任意区间但不能重复,输出最长区间。样例输入31 37 83 4样例输出5思路先以每个区间开始排序,方程:f[i]:=max(f[i],f[x[j]-1]+y[j]-x[j]+1);var f,x,y:array[0..4000000]of longint;procedure sort(l,r:longint);var i,j,mid,s:longi原创 2017-02-11 22:21:30 · 492 阅读 · 0 评论 -
P1177 快速排序
题目描述利用快速排序将N个数从小到大排序后输出。样例输入54 2 4 5 1样例输出1 2 4 4 5思路理想O(n log n)最差O(n^2)快速排序:首先任意选取一个数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这是一趟快速排序。var i,j,n:longint; a:array[1..1000000] of longint;procedure原创 2017-02-04 11:34:48 · 697 阅读 · 0 评论 -
P1059 明明的随机数
题目描述生成了N个1到1000之间的随机整数,重复的数只留下一个。然后再把这些数从小到大排序。样例输入1020 40 32 67 40 20 89 300 400 15样例输出815 20 32 40 67 89 300 400思路把相同的数变为0,冒泡排序。var i,j,k,l,f:longint; a:array[1..100] of longint;begin re原创 2017-02-04 11:40:53 · 336 阅读 · 0 评论 -
P1068 分数线划定
题目描述有N名选手,以成绩排第m*1.5名选手的成绩作为分数线,输出分数线以上选手的编号和成绩,如果成绩相同,编号由小到大排序。样例输入6 3 1000 90 3239 88 2390 95 7231 84 1005 95 1001 88样例输出88 5 1005 95 2390 95 1000 90 1001 88 3239 88 思路O(N^2)排序,按题意模拟。原创 2017-02-04 13:11:21 · 552 阅读 · 0 评论 -
P1781 宇宙总统
题目描述给出n个的总统候选人的票数(100位数字),输出第几人的票数最大和他的票数。样例输入59876512365879541022356985678样例输出41022356思路O(n)用字符串比较两个数字。(1)长度长的数字一定大。(2)如果长度相同,直接两个字符串比较。var i,j,n:longint; s,a:string;begin readln(n原创 2017-02-04 13:16:58 · 298 阅读 · 0 评论 -
P1908 逆序对
题目描述给n个数字,求出这条序列中有多少个逆序对。(i<j且a[i]>a[j])样例输入65 4 2 6 3 1样例输出11思路O(n log n)归并排序,排序是交换的次数就是逆序对的个数。var a,r:array[1..100000] of longint; n,ans:longint; procedure msort(s,t:longint); var mi原创 2017-04-06 17:16:37 · 352 阅读 · 0 评论 -
3928. 【NOIP2014模拟11.6】射击 (Standard IO)
Description有问题,找副连,无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户,但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话,他们就不能进行破坏了(不然会死得很惨的)。因为有的人装的玻璃好,有的人装的玻璃差,有的人装的玻璃高,有的人装的玻璃矮,所以你不能要求他们叔侄两个打破不同的窗原创 2017-07-12 07:53:11 · 350 阅读 · 0 评论 -
1276. 护花 (Standard IO)
DescriptionFJ出去砍木材去了,把N(2<=N<=100,000)头牛留在家中吃草,当他回来的时候,发现奶牛们都跑到花园里吃花去了,为了减少损失,FJ打算把牛移到牛棚中去。每头牛的位置离牛棚需要Ti分钟(1<=Ti<=2,000,000),而且在等待被移走的过程中,每分钟破坏Di(1<=Di<=100)朵花,无论多么努力FJ一次只能移动一只奶牛,移动一只奶牛到牛棚需要2×Ti分钟(来回各原创 2017-07-06 20:20:03 · 282 阅读 · 0 评论 -
1729. blockenemy (Standard IO)
Description你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行,这个城市里有n个点,都从0~n-1编了号,每两个点之间有且仅有一条路径。现在,你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点, 你决定切断他们所有踩点人员的联系,使他们孤军作战,然后在各个击破。但是这就要切断某些街道,而你每切断一条路,市民就会产生相对的不满值,不满值越大,城市的和谐度就越小原创 2017-07-09 16:03:49 · 230 阅读 · 0 评论 -
jzoj1520 破碎的路径
Description比尔去很多地方旅游过。他在旅游的同时留下了很多简短的旅行笔记。笔记的形式是这样的: 出发地 目的地 如下面就是三条合法的note: SwimmingPool OldTree BirdsNest Garage Garage SwimmingPool 在某一次搬家的时候,比尔的笔记本不小心散架了。于是他的笔记的顺序被完全打乱了。他想请你帮个忙,帮他把这些笔记的顺序原创 2018-01-27 16:37:02 · 331 阅读 · 0 评论 -
3967. Counting Friends (Standard IO)
DescriptionFJ 的N 头奶牛(2<= N<= 500)都加入了社交网络“哞不可” 。每头奶牛有一个或多个与它们自己在哞不可上互相关注的朋友。为了好玩,FJ 制作了一个列表,记下每头奶牛的朋友数目。但是,在书写列表的过程中,农夫John 惆怅了,以至于他错误地写下了一个额外的数字(因此他的列表包含N + 1 个数字,非他预计的N 个数字)。请帮助FJ 找出在他的列表中...原创 2018-03-12 21:16:56 · 423 阅读 · 0 评论 -
P1803 凌乱的yyy
题目描述有N场比赛,给出每场比赛的开始时间和结束时间,问最多参加多少场比赛。样例输入30 22 41 3样例输出2思路O(n log n)将结束时间或开始时间排序都可以,在另外一条序列中选择上一场比赛和下一场比赛开始时间不冲突的比赛加入。var n:longint; a,b:array[1..2000000] of longint;procedure qsort(l,r:l原创 2017-02-06 15:27:06 · 497 阅读 · 0 评论 -
P1094 纪念品分组
题目描述有n个礼物,给出每个礼物的价格,按价格分组,每组最多两个礼物,每组礼物价格不能超过M,求最小分多少组。样例输入100 9 90 20 20 30 50 60 70 80 90样例输出6思路排序,从小到大,看看小的和大的最多组成的个数。var n:longint; a:array[1..30000] of longint;procedure qsort(l原创 2017-02-06 15:21:45 · 333 阅读 · 0 评论 -
P1223 排队接水
题目描述有n个人在排队接水,每个人接水的时间为Ti,使得n个人的排队平均等待时间最小。样例输入10 56 12 1 99 1000 234 33 55 99 812样例输出3 2 7 8 1 4 9 6 10 5291.90思路O(n^2)很容易就看出时间短的排在前面平均等待时间就越小,数据又不大,冒泡排序,时间累加起来除以人数,就是平均等待时间了。var i,j,k,n:long原创 2017-02-05 21:13:43 · 319 阅读 · 0 评论 -
2557. 【NOIP2011模拟9.9】单词分类 (Standard IO)
Description Oliver为了学号英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类。 两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。 例如“AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类。 现在Oliver有N个单词,所有单词均由大写字母组成,每个单词的长度不超过100.你要告诉Oli原创 2016-08-16 14:12:19 · 457 阅读 · 1 评论 -
2558. 【NOIP2011模拟9.9】过河问题 (Standard IO)
Description 在一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸有一条小船。 船太小了,一次只能乘坐两人。每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间T,Oliver想要你告诉他,他们最少要花费多少时间,才能使所有人都过河。 注意,只有船在东岸(西岸)时东岸(西岸)的人原创 2016-08-16 14:18:40 · 472 阅读 · 2 评论 -
2549. 【NOIP2011模拟9.4】家庭作业 (Standard IO)
Description 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10,要求在6天内交,那么要想拿到这10学分,就必须在第6天结束前交。 每个作业的完成时间都是只有一天。例如,假设有7次作业的学分和完成时间如下: 作业号 1 2 3 4 5 6 7 期限 1 1 3 3 2 2原创 2016-08-13 19:36:54 · 617 阅读 · 1 评论 -
等差数列
Description给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度.Input第一行是一个整数n,接下来一行包括了n个数,每个数的绝对值不超过10000000.Output输出你所找出的最长等差数列的长度.Sample Input7 3 8 4 5 6 2 2 Sample Output5 Sourceelba题解:排序原创 2016-09-24 15:23:04 · 536 阅读 · 0 评论 -
2063. 【2016.10.4NOIP普及模拟】Exam
题目描述 高三一年中的考试多不胜数,并且每次考完之后同学们都会预估一下自己的分数。 G每次都能把自己的分数预估的很准确,这当然是有诀窍的。 在考试中,首先,G给出一个预期得分,然后将考试分为T个时段(T≤500),一场考试有很多的小题,G决定每个小题都必须在规定期限ti前完成(1≤ti≤T),如果一道题没能在规定期限前完成,则要从预期得分中扣去一部分分数wi,,wi为自然数,不同的题目分原创 2016-10-04 21:43:42 · 445 阅读 · 0 评论 -
USACO 2.1 顺序的分数 (枚举)
Description输入一个自然数N 请写一个程序来增序输出分母小于等于N的最简真分数 Input单独的一行 一个自然数N(1..160)Output每个分数单独占一行 最后一行有回车 Sample Input5 Sample Output0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1 Sourcecwj题解: 把所有的分数原创 2016-11-12 11:25:48 · 555 阅读 · 0 评论 -
火力点
Description小D正在玩CS,喜欢思考的他看到无数子弹从他眼前飞过时想到了一个奇怪的问题:这么多子弹在空中飞来飞去,难道它们不会相撞吗?当然这是可能的.小D把两颗子弹轨迹相交的地方叫做”火力汇点”,显然如果让敌人站在火力汇点上那么他将受到更严重的伤害.小D想知道平面上的所有火力汇点以便对敌人造成更重的打击,但是小D数学很差,所以他找到了你,请你帮他计算出平面上所有火力汇点的坐标.小D用直线来原创 2016-11-12 11:46:29 · 474 阅读 · 0 评论 -
P1586 魔法照片
题目描述佳佳在n个人中把照片给k个人,关系好坏的程度为W[i]。按照从大到小的序号对10取模的值将这些人分为10类。求出加上额外权值以后,最终的权值最大的k个人,并输出他们的编号。如果两人的W[i]相同,编号小的优先。样例输入10 101 2 3 4 5 6 7 8 9 102 4 6 8 10 12 14 16 18 20样例输出10 9 8 7 6 5 4 3 2 1思路O(n log原创 2017-02-04 20:25:12 · 232 阅读 · 0 评论 -
P1051 谁拿了最多奖学金
题目描述发放的奖学金共有五种,获取的条件各自不同:(1)8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;(2)4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;(3)2000元,期末平均成绩高于90分(>90)的学生均可获得;(4)1000元,期末平均成绩高于85分(>85)的西部省份学生均可获原创 2017-02-04 20:28:42 · 511 阅读 · 0 评论 -
P1093 奖学金
题目描述先按每个学生总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面。依次表示前5名学生的学号和总分。样例输入690 67 8087 66 9178 89 9188 99 7767 89 6478 89 98样例输出6 2654 2643 2582 2441 237思路O(5n)按题意排序,只原创 2017-02-04 20:46:50 · 516 阅读 · 0 评论 -
P1603 斯诺登的密码
题目描述输入一串只有六个单词和一个句号的句子,单词与单词之间空格隔开,把其中所有数字找出来(正常:one...ten,特殊:a both another first second third)把每个数字的平方排序(不足两位数的前面补零),组成最小的数字(开头去零)输出。样例输入Black Obama is two five zero .样例输出425思路O(N^2)按题意把所有数字平方后排序原创 2017-02-05 11:42:41 · 417 阅读 · 0 评论 -
P1012 拼数
题目描述有n个数字,将它们连在一起组成一个最大的数字。样例输入313 312 343样例输出34331213思路O(n^2)这道题不能够直接排序,比如3和23,但是233比323大,所以采用两两组合再进行比较,字符串会自行按照字典序比较。var n,i,j,x:longint; s:array[0..233] of string;begin readln(n); for原创 2017-02-05 20:21:09 · 663 阅读 · 0 评论 -
1414. 平台
Description Alice要搭建平台,平台不能漂在空气中,必须要有两根柱子支撑,具体地说,每个平台的两端必须由一根柱子支撑,柱子的另一端在地板或另一个平台上。 给你平台的放置位置,每个平台的位置由它的高度和水平方向两个端点的坐标决定,每根柱子必须安放在离端点0.5个单位的位置。 编程计算所需柱子总长是多少。Input 第一行包含整数N,1<=N<=1...原创 2018-05-23 16:33:47 · 272 阅读 · 0 评论