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 · 156 阅读 · 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 · 168 阅读 · 0 评论 -
【ACM】PAT. A1054 The Dominant Color 【STL / hash】
/**********************3stone***************************Problem: PAT.A1054.The Dominant Color(20)Author:3stoneTime:2017/3/5 思路: 1、建立映射map,表示每一个数字出现的次数,最后遍历map即可 2、使用全局变量 数组hash***************原创 2017-03-05 15:35:32 · 268 阅读 · 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 · 242 阅读 · 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 · 347 阅读 · 0 评论 -
【ACM】PAT. A1075. PAT Judge【排序】
有一个测试点过不了,要过一遍算法笔记的代码才行哪!#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define maxSize 100000using namespace std;struct subminttion { int id; int success = 0; //完美解原创 2017-02-24 20:20:28 · 287 阅读 · 0 评论 -
【ACM】PAT.A1080 Graduate Admission【排序】
【三个测试点过不了,先不找了】/**********************3stone********************************* FileName: PAT.1080.Graduate Admission(30)Author:3stoneTime:2017/3/2题意:信息处理并排序题 ***********************3stone**********原创 2017-03-07 15:21:50 · 334 阅读 · 0 评论 -
【ACM】PAT. A1095 Cars on Campus【排序】
【转载自《算法笔记》】/**********************3stone*****************************FileName: PAT.A1095.Cars on Campus(30)Author:3stoneTime:2017/3/3***********************3stone*****************************/#inc原创 2017-03-07 16:09:58 · 306 阅读 · 0 评论 -
【ACM】- PAT.A1098 Insertion or Heap Sort
题目链接题目分析1、给出一段序列,判断是插入排序还是堆排序的中间结果,并输出下一步 2、题目保证结果唯一 3、初始队列不进行比对解题思路模拟每种排序的过程,在每一步操作后进行比对 1、判断时先走堆排序(更快),这样节省时间 2、插入排序中实际每一步的操作可以使用现成的sort()算法时间复杂度:每走一步次都比对一遍? 结点上限100,双重循环到10000数量级?...原创 2018-08-16 14:35:09 · 158 阅读 · 0 评论