- 博客(19)
- 收藏
- 关注
RSS订阅原创 1085 Perfect Sequence
题目大意：从N个正整数中选择若干个数，使得选出的这些数中的最大值不超过最小值的P倍，文满足条件的选择方案中，选出的数的最大个数。解题思路：先排序，然后二分查找最大值更新长度最大值即可。代码如下：#include<iostream>#include<cstdio>#include<fstream>#include<set&
2018-11-30 12:58:55
395
原创 1067 Sort with Swap(0, i)
题目大意：只能用0和别的数字交换位置这样的方式进行排序，输出交换次数。解题思路：思路很简单，就是每次对0和0所在位置的下标元素进行交换，比如0在5号位，那么就交换0和5，这时候5已经归位，0在5原来的位置上。如果0就在0位置上，那么让0随便交换一个没有归位的元素即可。想不出数组怎么写。。。于是偷懒用了STL中的SET，用于保存没有归位的元素，方便进行添加和删除的操作。代码如下:#inc...
2018-11-29 21:10:48
222
原创 1038 Recover the Smallest Number
题目大意：n个数，输出它们组成的最小数。有前导零的不输出零。解题思路：贪心，主体思想是根据字典序进行字符串排序，对于例如“321”，“32”的谁前谁后的问题，可以处理为“321+32”与“32+321”谁大谁小的问题。需要注意字符串全是0和连续前导0的处理。代码如下：#include<iostream>#include<cstdio>#include<...
2018-11-29 20:57:51
141
原创 1037 Magic Coupon
题目大意：给定两个集合，分别从这两个集合中取出相同数量的元素进行一对一相乘并求和，输出最大值。解题思路：贪心，思想很简单。两个集合大正数和大的正数对应相乘，小负数和小负数对应相乘。代码如下：#include<iostream>#include<cstdio>#include<fstream>#include<set&am
2018-11-29 20:50:49
156
原创 1070 Mooncake
题目大意：有n种月饼，给出每种月饼的总数和总售价并给出市场需求数量，计算最高售价。解题思路：贪心，根据月饼单价从大到小排序，然后依次计算即可。代码如下：#include<iostream>#include<cstdio>#include<fstream>#include<set>#include
2018-11-27 17:53:11
191
原创 1093 Count PAT's
题目大意：给一个字符串输出里面有几个“PAT”。解题思路：暴力法O(N3)肯定超时，进一步思考我们找‘A’然后分别从左右找‘P’和‘T’可以将时间复杂度降低到O（N2），继续思考我们可以记录字符串每个位置左边有多少个‘P’，右边有多少个‘T’，然后找‘A’将时间复杂度降低至O(N)。代码如下：#include<iostream>#include<cstdio>...
2018-11-27 17:48:49
160
原创 1092 To Buy or Not to Buy
题目大意：看第一个串是否包含第二个串所有的字母，如果是输出yes然后输出第一个多余字符的数量，否则输出no和缺少字符的数量。解题思路：字符串长度范围可以暴力，逐位查找并标记即可。代码如下：#include<iostream>#include<cstdio>#include<fstream>#include<set&
2018-11-22 17:33:10
209
原创 1050 String Subtraction
题目大意：从字符串S1中删除字符串S2所含的字母然后输出S1。解题思路：循环模拟即可。代码如下：#include<iostream>#include<cstdio>#include<fstream>#include<set>#include<cmath&gt
2018-11-22 17:29:21
130
原创 1048 Find Coins
题目大意：A+B=C，给你N个A,B和一个C，要求找出一组A+B=C（A<=B），如果有多组就只输出A最小的一组。解题思路：标记输入的硬币面额数量，然后对输入排序，从小到大一次判断即可，需要注意数组尽量开大一点，否则容易出现数组越界。代码如下：#include<iostream>#include<cstdio>#include&
2018-11-22 17:23:42
244
原创 1041 Be Unique
题目大意：从一个序列里找到第一个唯一的数字。解题思路：输入的时候开个数组标记然后扫一遍输入就可以了。代码如下：#include<iostream>#include<cstdio>#include<fstream>#include<set>#include<cmath&
2018-11-22 17:17:23
116
原创 1084 Broken Keyboard
题目大意：给你目标串和实际串，找出破损的键，小写字母输出要变成大写。解题思路：首先预处理一下输入的两个字符串，即把小字字母改成大写还有去重，去重我用了ASCLL数组标记，用set的话更方便一点，然后暴力枚举找不同即可。代码如下：#include<iostream>#include<cstdio>#include<fstream>#includ
2018-11-21 20:56:52
304
原创 1080 Graduate Admission
题目大意：有N个考生报志愿，每人有K个志愿，总共M座招生学校，每个学校有各自的招生名额，如果两个考生排名一样（总分和初试分数相同）则排名也一样，如果出现平行志愿但是学校录取名额已经满了，那么就都录取。。。。（说白了就是模拟一下报志愿）解题思路：首先将所有考生按照总分>初始的优先级排序，然后依次处理每个考生的志愿，如果当前志愿院校还有名额，就把这名考生的信息放进去，然后更新院校最后一名...
2018-11-21 20:35:19
224
原创 1062 Talent and Virtue
题目大意：根据每个人才能和美德的分数分为“圣人”，“君子”，“愚人”，“其他”四种，所有分数均不小于下限的人参与排名，并按照“圣人”，“君子”，“愚人”，“其他”的优先级跟据总分>美德>编号的优先级排序。解题思路：分别把这四种人放到四个结构体数组中，然后分别排序输出即可。代码如下：#include<iostream>#include<cstdio>.
2018-11-21 16:50:05
207
原创 1083 List Grades
题目大意：根据分数从大到小输出grade1-grade2分数段的排名。解题思路：排序，然后遍历一下数组即可。代码如下：#include<iostream>#include<cstdio>#include<fstream>#include<set>#include<cmath>#include<cstring&g...
2018-11-21 16:42:24
160
原创 1075 PAT Judge
题目大意：按照总分>完美解题数>id大小的优先级排序，所有题全都没有通过编译或者全都没写的不输出，对于有输出者，如果某题没有提交则输出“—”，提交但没有通过编译或者提交得到0分则该题得分都是0。解题思路：就是比较麻烦一点，注意一下不输出的情况和编译没有通过的情况的处理即可，代码里的注释加的很多。代码如下：#include<iostream>#include&l...
2018-11-21 16:39:15
188
原创 1055 The World's Richest
题目大意：按照财富>年龄>名字字典序的优先级排序，然后查询在某一个年龄段内前M名的榜单。解题思路：难点在于查询的处理，我暴力写了一发在第二个测试点成功超时了，参考了PAT笔记，首先根据每次查询人数不会超过100对总体进行一个预处理，即把每个年龄的前100名放到另一个结构体中，这样只需要对总体进行一次排序，然后循环在新的结构体中查询即可。代码如下：#include<io...
2018-11-19 16:10:44
273
原创 1025 PAT Ranking
题目大意：给几张榜，最后输出的总排名榜每行的输出格式为：账号 总排名 原来的榜单号 原榜排名。如果分数相同就按照账号从小到大排序，注意样例的排名如果出现并列排名就不是连续的了，比如1 1 3 4 5这样的排名是正确的，1 1 2 3 4 就是错误的。解题思路：结构体分段排序，每输入一组就对这一组进行一次排序，得出该组每人在本组中的排名，最后对所有人进行一次总排名即可。代码如下：#inc...
2018-11-14 19:48:29
160
原创 1028 List Sorting
题目大意：有三种排序方式，C=1时按照学生ID从小到大排序。C=2时按照学生名字字典序从小到大排序，如果重名则按照ID从小到大排。C=3时按照学生分数从小到大排序，同分也按照ID从小到大排。解题思路：结构体排序，写三个排序函数就行了。需要注意本题由于输入较多，用cin最后一组数据过不去，改成scanf就行了，不过相应的id，name的比较也就不能直接用string类了。代码如下：#in...
2018-11-14 19:40:06
216
原创 1077 Kuchiguse
题目大意：输出n个字符串的最长公共后缀，没有就输出“nai”。解题思路：首先比较前两个找出公共后缀，然后依次和后面的字符串比较，维护公共后缀即可。或者也可以顺序两两比较维护一个最小公共后缀的长度的变量，这里给出第一种暴力思维的代码。代码如下：#include<iostream>#include<cstdio>#include<fstream>...
2018-11-13 20:46:07
434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人