sorting/searching
miss_minor
坚持,请你坚持
展开
-
120 - Stacks of Flapjacks
题目:120 - Stacks of Flapjacks题目大意:将栈里的数依靠队列实现从栈顶到栈底的数从小到大解题思路:从栈底往上判断看依次是否为相对最大的数,是就不需要靠队列来翻转,不是的话就看这个相对大的数是否在栈顶,是的话就用队列反转,并记下翻转的位置,如果不在栈顶,就把这个数反转到栈顶,在进行上述的那个操作,知道所有的数都从小到大的排列在栈里面。注意:原创 2013-12-28 23:54:11 · 519 阅读 · 0 评论 -
152 - Tree's a Crowd
题目:152 - Tree's a Crowd题目大意:找两颗树之间最近的距离,判断有多少的距离在0 - 10 之间;解题思路:遍历,两两比较,注意要判断距离是否小于10 , 小于才加加。#include#include#include#includeusing namespace std;const int N = 5005;int t, s[15];int原创 2013-12-25 22:24:29 · 549 阅读 · 0 评论 -
10474 - Where is the Marble?
题目:10474 - Where is the Marble?题目大意:从小到大排序后找到指定数的位置。解题思路:用sort()。#include#includeusing namespace std;const int N = 10005;int t, n, q, s1[N], s[N];int cmp(const int a, const int b原创 2013-12-23 20:12:17 · 523 阅读 · 0 评论 -
10420 - List of Conquests
题目:10420 - List of Conquests题目大意:计算有多少个女人属于同一个国家,输出按字典序。解题思路:只需将国家名保存就可以了,之后重小到大排列,再统计重复的国家的个数,最后按顺序输出每一个不同的国家名,并给出个数。#include#include#includeusing namespace std;const int N = 80;const int原创 2013-12-22 20:57:02 · 561 阅读 · 0 评论 -
340 - Master-Mind Hints
340 - Master-Mind Hints题目大意:计算列相同的数相同的个数,和不同的列相同的数,注意输出格式;解题思路:计算相同的数的对数,减去相同列的数相同的对数,剩下就是不同列的相同数的对数。#include#includeconst int N = 1005;int s[N], s1[N];int n, d[N], t = 0;int c原创 2013-12-20 21:35:15 · 559 阅读 · 0 评论 -
755 - 487--3279
题目:755 - 487--3279题目大意:找相同的电话号码解题思路:将字母转换成数字,进行排序,最后统计输出。注意用scanf(“%d‘")后要接受一下数字后的回车,再接受空白行,后面的也一样。还有字符类型的数据大小和数字不一样,要进行转换(加减’0‘)。如果和我一样用 字符 - ’A‘的要注意,没有Q,所以到R之后的字符减了A还要减一。#include#原创 2014-01-01 21:38:19 · 577 阅读 · 0 评论 -
10785 - The Mad Numerologist
题目:10785 - The Mad Numerologist题目大意:就是给定字符串长度,要求要找到一个总值最小,并且奇数位,偶数位按字典序的字符串。解题思路:要求值最小,就按照题目给的各个字母的值,给出一从左到右值一次增大的常量字符串,元音辅音分开两个字符串。辅音不能重复超过5次,元音不能重复超过21次。但是值小的字母,字典序不一定也排前,所以要奇数位,偶数位分别按原创 2014-01-01 19:35:18 · 617 阅读 · 0 评论 -
10194 - Football (aka Soccer)
题目:10194 - Football (aka Soccer)题目大意:给你一些比赛记录,然后让你依据要求这些排序:Most points earned. (得分胜利3,平局1,失败0)Most wins.Most goal difference (i.e. goals scored - goals against)Most goals scored.Less games p原创 2014-01-01 17:28:52 · 666 阅读 · 0 评论 -
123 - Searching Quickly
题目:123 - Searching Quickly题目大意:要求将输入的title里的单词,除了他明确声明不要的可以忽视的,其余的作为关键字,找每个句子中这个关键字的位置,整个句子输出,将关键字标为大写,其余的字符小写。还有输出要关键字的字典序输出,相同关键字按碰见位置先后。解题思路:将titles 转换成小写的,分理处关键字单词。关键字qsort()排列成字典序,便于后面输出时的先后控原创 2013-12-30 22:48:35 · 611 阅读 · 0 评论 -
400 - Unix ls
题目:400 - Unix ls题目大意:将给的字符串排序,然后要求最多的列,最少的行的格式输出, 并且要对齐, 对齐的长度是字符串最长的那个长度+2。解题思路:用sort(),然后控制一下输出的顺序,一行一行的输出。注意:当心程序里有除以0的程序;#include#include#includeconst int N = 105;const int原创 2013-12-30 19:26:59 · 559 阅读 · 0 评论 -
156 - Ananagrams
题目:156 - Ananagrams题目:找出单词重排序后和别的单词都不一样的单词解题思路:只要将每个单词都按从小到大的排序成新的单词#include#include#includeconst int N = 1005;const int M = 25;char ch, word[N][M], w[N][M], tmp[M];int t = 0,原创 2013-12-30 16:44:03 · 551 阅读 · 0 评论 -
299 - Train Swapping
题目:299 - Train Swapping 题目大意:将火车车厢号按从小到大排序,只有相邻的两节车厢才能交换,计算最少的交换次数。解题思路:泡沫排序法,每次都将剩余的无序区中的最小元素放到无序区的第一个位置,而且是相邻的数两两比较,进行调整。#include#includeconst int N = 55;int t, train[N], coun原创 2013-12-26 15:15:52 · 588 阅读 · 0 评论