随笔分类 -  排序

上一页 1 2 3 4 5 下一页
【2030】排队打水问题
摘要：Time Limit: 3 secondMemory Limit: 2 MB有n个人排队到r个水龙头去打水，他们装满水桶的时间t1，t2，....tn为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的总时间最少。Input输入文件两行第一行输入打水人数n，水龙头数r。用空格隔开 第二行依次输... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(590) 评论(0) 推荐(0)
【2013】将x插入有序数列
摘要：Time Limit: 3 secondMemory Limit: 2 MB将一个数x插入到有序数列a中，插入后a仍然有序。 Input第一行输入有序数列a的元素个数第二行依次输入a的元素，以回车结束第三行输入x的值Output输出插入x后的数列，每个元素用空格隔开，最后用回车结束Sample In... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(504) 评论(0) 推荐(0)
【2010】合并两个有序数列
摘要：Time Limit: 3 secondMemory Limit: 2 MB用合并的方法把两个有序数列a,b合并为一个新的有序数列c；算法是：比较a和b，把两者小的数放到c中，一直继续此操作。 Input第一行输入数列a的元素个数第二行依次输入a的元素第三行输入数列b的元素个数第四行依次输入b的元素... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(1107) 评论(0) 推荐(0)
【9204】第k小整数
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述现有n个整数，n≤10000，要求出这n个正整数中的第k个最小整数（相同大小的整数只计算一次），k≤1000，正整数均小于30000Input第一行为n和k，第二行开始为n个正整数的值，整数间用空格隔开。 Outp... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(518) 评论(0) 推荐(0)
【2034】四人投票
摘要：Time Limit: 20 secondMemory Limit: 20 MB问题描述:竞选时，要求选民在a，b，c，d四个候选人中选择（人数不限），如果选择了这四个人以外的人员，视为废票。统计时输入“*”结束，请按候选人得票数从大到小顺序输出候选人和其票数。0票也输出。Input输入在同一行输入... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(252) 评论(0) 推荐(0)
【9203】众数
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述由文件给出N个1到30000间无序正整数，其中1const int MAXN = 30000;int n,bo[MAXN+10],maxnumber = 0,tmax;void input_data() { for... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(338) 评论(0) 推荐(0)
【2017】数字重排
摘要：Time Limit: 3 secondMemory Limit: 2 MB输入一个三位数的整数，将数字位置重新排列，组成一个尽可大的三位数。例如：输入213，重新排列可得到尽可能大的三位数是321。 Input输入文件只有一行,内容为一个三位数的整数。如198Output输出文件只有一行，输出内容... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(334) 评论(0) 推荐(0)
【9201】&&【a201】明明的随机数
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(145) 评论(0) 推荐(0)
【9207&&b701】统计数字(NOIP2007)
摘要：问题描述某次科研调查时得到了n个自然数，每个数均不超过1500000000 （1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。Input输入文件count.in包含n+1行； 第一行是整数n，表示自然数的个数； 第2~... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(193) 评论(0) 推荐(0)
【2004】数学黑洞数6174
摘要：Time Limit: 3 secondMemory Limit: 2 MB已知一个任意的不完全重复的四位正整数，将其数字重新组合成一个最大的数和一个最小的数并使之相减，这称为“重排求差”。其结果不足四位时，右边补0，组成大的四位数；左边补0，组成小的四位数。重复这个过程，最多七步，必能得到6174... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(732) 评论(0) 推荐(0)
【37.21%】【codeforces 721B】Passwords
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vanya is managed to enter his favour... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(139) 评论(0) 推荐(0)
【16.50%】【CF 44G】Shooting Gallery
摘要：time limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland amusement park shooting gallery is right... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(296) 评论(0) 推荐(0)
【31.95%】【CF 714B】Filya and Homework
摘要：time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, hedgehog Filya went to school for the very... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(114) 评论(0) 推荐(0)
【u015】兽径管理
摘要：【问题描述】约翰农场的牛群希望能够在 N 个(1用并查集。每遇到一个r1!=r2则接一条线。接了n-1条线。则整张图都联通了。否则输出-1即可。2.最小生成树?用kruskal算法。因为是一条边一条边地插入。所以可以用选择排序。注意这种一个一个元素地插入到一个有序序列中每次操作的时间复杂度都为O(n... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(239) 评论(0) 推荐(0)
【u012】数字游戏
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】　小W发明了一个游戏，他在黑板上写出了一行数字a1，a2，…an，然后给你m个回合的机会，每回合你可以从中选择一个数擦去它，接着剩下来的每个数字ai都要递减一个值bi如此重复m个回合，所有你擦去的数字之和就是... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(265) 评论(0) 推荐(0)
【u002】数列排序(seqsort)
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】给定一个数列{an}，这个数列满足ai≠aj(i≠j)，现在要求你把这个数列从小到大排序，每次允许你交换其中任意一对数，请问最少需要几次交换？ 【输入格式】第一行，正整数n (n【输出格式】只有一行，包含一个... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(291) 评论(0) 推荐(0)
【9209】士兵站队问题
摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。 士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。 按照军官的命令，士兵们要整齐地列成一个水平... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(274) 评论(0) 推荐(0)
【u207】最小值
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】N个数排成一排，你可以任意选择连续的若干个数，算出它们的和。问该如何选择才能使得和的绝对值最小。如：N=8时，8个数如下:1 2 3 4 5 6 7 8-20 90 -30 -20 80 -70 -60 12... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(221) 评论(0) 推荐(0)
【u202】家庭作业
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(185) 评论(0) 推荐(0)
【9930】友好城市
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(165) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页