
排序检索
ZeroLH00
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVA 340-Master-Mind Hints
UVA 340-Master-Mind Hints题目大意:一个猜数字的小游戏,同一位置猜对的话x+1,数字猜对,但位置不对的话y+1分,x优先解题思路:用x,y变量表示就好#include <stdio.h>#include <string.h>#include <iostream>using namespace std;int main() { int n; int al原创 2016-07-19 19:20:17 · 334 阅读 · 0 评论 -
UVA 10763 Foreign Exchange
题目大意:数字a->b需要b->a来相消,输入n个配对,看是否能全部相消 解题思路:用map记录a->b出现的次数 遇到相同的就+1 遇到b->a就-1, 用cou来记录剩余未相消的配对#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <map>using namespac原创 2017-11-08 17:12:40 · 243 阅读 · 0 评论 -
UVA 10935 Throwing cards away I
题目大意:有n张牌 从第一张牌开始 从上向下依次编号为1~n。当至少还剩下俩张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张牌放到整叠牌的最后。输入每行包含一个n,输出每次扔掉的牌以及最后剩下的牌 解题思路:暴力模拟#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <qu原创 2017-11-08 16:35:07 · 266 阅读 · 0 评论 -
UVA 1594 Ducci Sequence
题目大意:给一串数字 按(a1,a2,···,an) → (|a1 − a2|,|a2 − a3|,···,|an − a1|)处理,判断最后是否会使全部数字都为0 或者 进入循环 解题思路:暴力模拟#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <vector>usin原创 2017-11-08 16:03:17 · 283 阅读 · 0 评论 -
UVA 10954 Add All
UVA 10954 Add All题目大意: 给一串数字,每次可以从中去掉俩个数然后将他们的和放入。每次操作的开销为去掉的俩个数之和。求出最小的总开销解题思路: 快速排序后去掉最小俩个数,然后将俩数之和放入后再次快速排序然后去掉俩个数……以此类推#include <cstdio>#include <cstring>#include <stack>#include <iostream>#i原创 2016-10-20 20:49:16 · 268 阅读 · 0 评论 -
UVA 400-Unix Is
UVA 400-Unix Is题目大意:将n个字符串按字典序排序,按列输出,每行最多输出60个字符,要求行数最少。解题思路:除了最后一列所占宽度为最长字符串宽度,其他都为最长字符串长度加2,先求出共几行,然后再输出#include <stdio.h>#include <string.h>#include <iostream>using namespace std;int cmp(const原创 2016-07-19 19:42:53 · 418 阅读 · 0 评论 -
UVA 755-487--3279
UVA 755-487–3279题目大意:相应字母转为数字,找出重复的号码以及重复了几次解题思路:要注意不足7位的要用0补齐#include <stdio.h>#include <string.h>#include <iostream>using namespace std;int cmd(const void *a, const void *b) { return (*(int *原创 2016-07-19 19:39:46 · 428 阅读 · 0 评论 -
UVA 156-Ananagrams
UVA 156-Ananagrams题目大意:将没有出现的单词按字典序输出解题思路:先转换为小写,qsort排序,然后将没出现的输出#include <stdio.h>#include <string.h>#include <iostream>using namespace std;int cmp1(const void *a,const void *b) { return *(ch原创 2016-07-19 19:38:28 · 310 阅读 · 0 评论 -
UVA 10815-Andy's First Dictionary
UVA 10815-Andy’s First Dictionary题目大意:输入几条句子,找出单词,并以字典序排序解题思路:用qsort()排序#include <stdio.h>#include <string.h>#include <iostream>using namespace std;int cmp(const void *a,const void *b) { return原创 2016-07-19 19:33:59 · 576 阅读 · 0 评论 -
UVA 10420-List of Conquests
UVA 10420-List of Conquests题目大意:给出几组国家加人名,求出每个国家人数解题思路:获取国家名,然后排序求解#include <stdio.h>#include <string.h>#include <iostream>using namespace std;int cmp(const void *a, const void *b) { return str原创 2016-07-19 19:32:50 · 415 阅读 · 0 评论 -
UVA 120-Stacks of Flapjacks
UVA 120-Stacks of Flapjacks题目大意:给出数列, 一次让第一个数到第i个数全部翻转,把数列从小到大排序解题思路:把前i个的最大数先移动到第一位,然后移动到最后一位#include <stdio.h>#include <iostream>using namespace std;void turn(int *a, int n, int x) { int b[100原创 2016-07-19 19:29:55 · 459 阅读 · 0 评论 -
UVA 299-Train Swapping
UVA 299-Train Swapping题目大意:给个序列只能交换相邻俩位,判断最小的交换次数解题思路:模拟冒泡排序#include <stdio.h>#include <iostream>using namespace std;int main() { int n; cin >> n; while(n--) { int m; int原创 2016-07-19 19:28:27 · 437 阅读 · 0 评论 -
UVA 152-Tree's a Crowd
UVA 152-Tree’s a Crowd题目大意:给三维空间的点的集合,判断每个点与其他点的最小距离并对对应的距离计数,距离小于10才记。解题思路:开个大小为10的数组进行计数#include <stdio.h>#include <iostream>#include <math.h>using namespace std;int main() { int a[100000][3]原创 2016-07-19 19:26:53 · 357 阅读 · 0 评论 -
UVA 10474-Where is the Marble?
UVA 10474-Where is the Marble?题目大意:先输入 2 个数字,一个是被查找的元素个数,一个是需要查找的元素个数,然后输入元素,如果输入 0 则结束,然后将被查找元素排序后查找解题思路:先排序,然后找出元素所在位置#include <stdio.h>#include <iostream>using namespace std;int main() { int原创 2016-07-19 19:25:09 · 316 阅读 · 0 评论 -
UVA - 12100 Printer Queue
题目大意:输入一串数字序列 每个数字代表优先级[1-9],数字越大优先级越高,从头到尾访问序列,当该数字是当前序列的最高优先级时就花费1分钟打印,如果不是最高优先级就将该数字放到序列尾部,输入指定位置,输出该位置数字打印出来时所花时间 解题思路:另外用一个数组保存全部优先级并且排序,然后直接用队列模拟即可#include <iostream>#include <cstring>#include原创 2017-11-14 20:33:33 · 295 阅读 · 0 评论