- 博客(11)
- 资源 (8)
- 收藏
- 关注
转载 【ACM】PAT. A1047 Student List for Course【STL】
思路: 1、set(string)数组,以课程号为下标,最后一组超时 //set内部对string排序,不用set,要自己排序,但由于可以用char[],更快 2、可以发现,string排序会超时,用char[] + vector 呗 输出时,在每个课程内部先排序 排序时,用下标排序,而不是字符串本身小技巧: 如果排序是直接对字符串排序,那么会导致大量
2018-01-28 00:23:01 170
原创 【ACM】PAT. A1012.The Best Rank 【排序】
思路: 1、用结构体数组保存输入数据 2、分别按4个指标排序,并在过程中记录最佳名次和科目 3、把结构体数组元素加入map,ID作为键值,这样便于查询,不然要遍历数组/**************************//@Author: 3stone//@ACM: PAT-A1012.The Best Rank//@Time: 18/1/27//@IDE: VS2017**
2018-01-27 11:00:36 352
原创 PAT-A1082.Read Number in Chinese 【字符串处理】
思路:# 分 亿位、中间4位、低4位 这三块来分别讨论# 需要很细心地考虑到很多种情况,//输出过程中很容易多输出空格,但不易察觉,可以先用 * 代替空格输出,可以很快发现错误,待程序正确后再改回来# 程序结尾 附有 供测试的数据/***************************************//@Author: 3stone//@ACM: PAT-A108
2018-01-26 15:07:28 321
原创 【ACM】PAT.A1060 Are They Equal 【STL - String】
思路: 1、先表示成科学计数法,再进行比较 2、分为 > 1 和 /**************************//@Author: 3stone//@ACM: PAT-A1060//@Time: 18/1/24//@IDE: VS2017***************************/#include#include#include#include#i
2018-01-26 10:48:24 157
原创 【ACM】PAT. A1022 Digital Library 【STL】
思路: 1、结构体book 存放书的信息 2、用ID作映射 map/**************************//@Author: 3stone//@ACM: PAT-A1022.Digital Library//@Time: 2018/1/25//@IDE: VS2017***************************/#include#include#i
2018-01-25 22:16:10 175
原创 【ACM】PAT. B1044 火星数字【STL】
/**************************//@Author: 3stone//@ACM: PAT-A1100//@Time: 18/1/25//@IDE: VS2017***************************/#include#include#include#include#include#includeusing namespace std;
2018-01-25 11:10:37 220
原创 【ACM】PAT. A1063 Set Similarity【STL】
/**************************//@Author: 3stone//@ACM: PAT-A1063//@Time: 18/1/24//@IDE: VS2017***************************/#include#include#include#includeusing namespace std;int main() {
2018-01-24 21:22:02 176
原创 PAT-A1077-Kuchiguse
注意点1、字符串中含有空格,因此不能用cin,只能用gets()【VS2017需要用gets_s()】2、获得输入后把char[] 赋给string,方便使用string容器的各种函数#include#include#include#include#include#includeusing namespace std;int main() { int n;
2018-01-22 19:52:28 303
转载 PAT-1046 Shortest Distance
/**************************//@Author: 3stone//@ACM: PAT-A1046//@Time: 18/1/19//@IDE: VS2017***************************/#include#include#include#define maxSize 100005using namespace std;in
2018-01-19 17:53:36 153
原创 PAT-B1010 & A1002 & A1009 一元多项式运算
题目B1010【求导】:https://www.patest.cn/contests/pat-b-practise/1010题目A1002【相加】:https://www.patest.cn/contests/pat-a-practise/1002题目A1009【相乘】:https://www.patest.cn/contests/pat-a-practise/1009#include
2018-01-19 11:48:17 234
转载 数值溢出 PAT. A1065
题目: https://www.patest.cn/contests/pat-a-practise/1065如果用大数运算会麻烦许多吧!关于数值范围 题目中的范围为[-2^63, 2^63],应该是给错了,改为[-2^63, 2^63);不然long long存储2^63会自动变成-2^63,这时候只能用带负数的大数运算了。测试数据确实也没有A或B等于2^63的情况。#inc
2018-01-19 10:29:43 238
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人