PAT甲级题目
特仑苏_
目前是一名大学生,计算机专业,能力有限,偶尔会写一些文章,有不正确或不准确的地方欢迎大家指教。
展开
-
PAT甲级1052
#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+2;struct node{ int addr; int key; int next; friend bool operator < (node a, node b){ return a.key...原创 2018-12-07 16:57:19 · 151 阅读 · 0 评论 -
PAT甲级1054
#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;map&amp;lt;int, int&amp;gt; mp;struct node{ int color; int num; node(int cc, int nn){ color = cc; num = nn; } friend ...原创 2018-12-07 18:01:20 · 161 阅读 · 0 评论 -
PAT甲级1056 Mice and Rice (25 分)
/*题意难理解用样例来解释11 325 18 0 46 37 3 19 22 57 56 106 0 8 7 10 5 9 1 4 2 3Np = 11,表示老鼠的数量Ng = 3,表示比较的时候每3个老鼠一组weight[]:25 18 0 46 37 3 19 22 57 56 10,第i个老鼠的重量是weight[i]6 0 8 7 10 5 9 1 4 2 3,比较的顺序...原创 2018-12-08 16:05:44 · 134 阅读 · 0 评论 -
PAT甲级1047
#include <bits/stdc++.h>using namespace std;const int maxk = 2502;priority_queue<string, vector<string>, greater<string> > pq[maxk];///使用优先队列数组,每一门课程对应一个优先队列,输入的过程中保存,输入完接...原创 2018-12-05 17:23:34 · 215 阅读 · 0 评论 -
PAT甲级1040
///易忽略偶数对称情况,例如样例是"abccba"的情况///所以分两次遍历,一次是奇数对称情况,一次是偶数对称情况#include <bits/stdc++.h>#include <string>#include <iostream>using namespace std;int main(){ char s[1002]; /...原创 2018-12-05 17:37:43 · 320 阅读 · 0 评论 -
PAT甲级1039
///该题与甲级1047类似,可以作参考#include <bits/stdc++.h>using namespace std;const int maxn = 1e6;priority_queue<int, vector<int>, greater<int> > q[maxn];///用优先队列数组存储,一边输入一边存储,将名字转换成数...原创 2018-12-05 17:41:16 · 167 阅读 · 0 评论 -
PAT甲级1048
#include <bits/stdc++.h>using namespace std;int rec[1002];///坑,当M == 1000(或某个比较大的数),V1是个较小的数,V2 = M-V1较大可能会越界int main(){ int N, M; while(~scanf("%d%d", &N, &M)){ mem...原创 2018-12-06 10:49:11 · 134 阅读 · 0 评论 -
PAT甲级1051
#include &amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt;using namespace std;int main(){ int M, N, K; scanf(&amp;amp;quot;%d%d%d&amp;amp;quot;, &amp;amp;amp;amp;M, &amp;amp;amp;amp;N, &amp;am原创 2018-12-06 19:47:05 · 116 阅读 · 0 评论