![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat考试
resonbility
这个作者很懒,什么都没留下…
展开
-
1057 Stack (30 分)
1057 Stack (30 分)题目介绍代码题目介绍题意:有三个操作,push,pop,peek。peek代表求栈内元素的中值输入的元素<=1e5 操作n<=1e5思路:用树状数组动态更新、a[x]表示权值为x的数量。那么查询的时候sum(x)就代表了所有<=x的数量,这样从1~N进行二分查找找到sum(x)== (len+1)/2 那么x就是中值了代码#i...原创 2018-11-23 12:04:14 · 630 阅读 · 1 评论 -
1056 Mice and Rice (25 分)
1056 Mice and Rice (25 分)题目介绍代码题目介绍题意:给出老鼠权值,下一行为出场顺序,按顺序每m个老鼠一组,每组一个胜者最后输出老鼠对应的名次代码#include<bits/stdc++.h>using namespace std;#define ll long long#define pb push_back#define mp make...原创 2018-11-23 12:04:09 · 526 阅读 · 0 评论 -
1055 The World's Richest (25 分)
1055 The World's Richest (25 分)题目介绍代码题目介绍题意 :输出在年龄(a,b)段内的m个富豪思路:暴力的选择方法对n个符号排序,在k此询问下找M个容易超时所以将富豪按年龄段排代码#include<bits/stdc++.h>using namespace std;#define ll long long#define pb push...原创 2018-11-23 12:04:02 · 299 阅读 · 0 评论 -
1054 The Dominant Color (20 分)
1054 The Dominant Color (20 分)题目介绍代码题目介绍问出现次数在一半以上的那个数字…代码#include<bits/stdc++.h>using namespace std;#define ll long long#define pb push_back#define mp make_pairconst int N= 1003;int ...原创 2018-11-22 21:11:18 · 293 阅读 · 0 评论 -
1053 Path of Equal Weight (30 分)
1053 Path of Equal Weight (30 分)题目介绍代码题目介绍题意:给一个树,根为1 ,输出从根到叶子的权值和=m的所有路径(顺序有要求)思路:dfs…保存路径 然后从叶子往回找代码#include<bits/stdc++.h>using namespace std;#define ll long long#define pb push_back...原创 2018-11-22 21:09:02 · 498 阅读 · 0 评论 -
1052 Linked List Sorting (25 分)
1052 Linked List Sorting (25 分)题目介绍代码题目介绍题意:给定一个链表,和头结点,输出这个链表按照权值排序后形成的新链表坑 : 给的所有输入,并不保证都是原来链表的元素;所以需要按照原来的序列走一遍思路: 按照原来链表走一遍,得到链表内元素,排序后输出代码#include<bits/stdc++.h>using namespace std;...原创 2018-11-22 21:05:00 · 173 阅读 · 0 评论 -
1051 Pop Sequence (25 分)
1051 Pop Sequence (25 分)题目介绍代码题目介绍题意:原来序列为1…n给出另一个序列a,问能不能通过栈的进出,来得到序列a思路:栈顶元素=a[i]时,栈顶出栈,i++,否则原来序列进栈代码#include<bits/stdc++.h>using namespace std;const int N= 1e5+4;int a[N];/* 进出栈...原创 2018-11-22 20:26:09 · 427 阅读 · 0 评论 -
1050 String Subtraction (20 分)
1050 String Subtraction (20 分)题目介绍代码题目介绍…毫无营养。。。把s2中未在s1出现的字符输出代码#include<bits/stdc++.h>using namespace std;int num[2222];int main(){ string s1,s2; getline(cin,s1); getline(c...原创 2018-11-22 20:18:46 · 417 阅读 · 0 评论 -
pat 1049 Counting Ones (30 分)
1049 Counting Ones (30 分)题目介绍分析代码题目介绍题意: [1,n]之间的所有数 包含‘1’的数量,比如给12,那么 1,10,11,12含有1+1+2+1=5类型:思维题思路: 按每位的贡献去做 … now…小坑:当时取余忘了被除数不能为0分析将原来的n读入,按照每一个数字位的贡献去做,就是这一个数字位为1,它为答案一共提供了多少次1,其他位置的1我们...原创 2018-11-22 20:16:03 · 133 阅读 · 0 评论 -
pat 1048 Find Coins (25 分)
pat 1048 Find Coins (25 分)题目介绍代码题目介绍题意: 在给定序列选x,y 是 否有x+y==m,输出还有特定要求…考察: map使用 或者 数组标记次数代码#include<bits/stdc++.h>using namespace std;const int N = 1e5+4;int a[N];//题意: 在给定序列选x,y 是...原创 2018-11-22 19:57:58 · 193 阅读 · 0 评论 -
1047 Student List for Course (25 分)
1047 Student List for Course (25 分)题目介绍代码题目介绍难度:水题有小坑题意: 把每个课程对应的选课人,按选课人名称顺序输出考察:stl使用,string输出解决: 将选课人push并排序,之后再输出注意: cin cout 超时问题, printf("%s\n",course[i][j].c_str());将string转换成char[]的...原创 2018-11-22 19:50:40 · 938 阅读 · 1 评论 -
pat1046 Shortest Distance (20 分)
pat1046Shortest Distance题目介绍代码题目介绍难度:大水题题意:给定一个序列,i->i+1有一条路,n->1也有一条路,形成一个环,问l->r的最小距离是多少解决:处理下前缀和,正逆处理一下 l->r考察:前缀和代码#include<bits/stdc++.h>using namespace std;const int ...原创 2018-11-22 19:46:23 · 111 阅读 · 0 评论