ACM-文字处理 & 排序
3stone_
别想了,动手吧
展开
-
【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 · 146 阅读 · 0 评论 -
【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 · 158 阅读 · 0 评论 -
【ACM】PAT. A1054 The Dominant Color 【STL / hash】
/**********************3stone*************************** Problem: PAT.A1054.The Dominant Color(20) Author:3stone Time:2017/3/5 思路: 1、建立映射map,表示每一个数字出现的次数,最后遍历map即可 2、使用全局变量 数组hash ***************原创 2017-03-05 15:35:32 · 255 阅读 · 0 评论 -
【ACM】PAT. A1062 Talent and Virtue【排序】
题目链接 (与PAT B1015同题) 题目分析 解题思路 按照题意对结构体排序,重写sort()函数中比较规则cmp即可,只是分类情况稍微有点麻烦而已。 AC程序(C++)1 /************************** //@Author: 3stone //@ACM: PAT-A1022.Digital Library //@Time: 2018/1/25 //@...原创 2018-06-18 08:58:48 · 190 阅读 · 1 评论 -
【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 · 322 阅读 · 0 评论 -
【ACM】PAT. A1075. PAT Judge【排序】
有一个测试点过不了,要过一遍算法笔记的代码才行哪!#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define maxSize 100000 using namespace std;struct subminttion { int id; int success = 0; //完美解原创 2017-02-24 20:20:28 · 278 阅读 · 0 评论 -
【ACM】PAT.A1080 Graduate Admission【排序】
【三个测试点过不了,先不找了】/**********************3stone********************************* FileName: PAT.1080.Graduate Admission(30) Author:3stone Time:2017/3/2 题意:信息处理并排序题 ***********************3stone**********原创 2017-03-07 15:21:50 · 310 阅读 · 0 评论 -
【ACM】PAT. A1095 Cars on Campus【排序】
【转载自《算法笔记》】/**********************3stone***************************** FileName: PAT.A1095.Cars on Campus(30) Author:3stone Time:2017/3/3 ***********************3stone*****************************/ #inc原创 2017-03-07 16:09:58 · 280 阅读 · 0 评论 -
【ACM】- PAT.A1098 Insertion or Heap Sort
题目链接 题目分析 1、给出一段序列,判断是插入排序还是堆排序的中间结果,并输出下一步 2、题目保证结果唯一 3、初始队列不进行比对 解题思路 模拟每种排序的过程,在每一步操作后进行比对 1、判断时先走堆排序(更快),这样节省时间 2、插入排序中实际每一步的操作可以使用现成的sort()算法 时间复杂度:每走一步次都比对一遍? 结点上限100,双重循环到10000数量级?...原创 2018-08-16 14:35:09 · 138 阅读 · 0 评论