![](https://img-blog.csdnimg.cn/20210201225129907.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
PAT-two pointers 链表
分类整理 志在必得
江船夜雨听笛
我无法原谅 什么都不做 却抱有期待的自己 行动起来 必须行动起来
展开
-
pat-1010
#include<bits/stdc++.h> using namespace std; long long convert(string a,long long int radix){ long long int sum=0; int cnt=0,temp=0; for(int i=a.size()-1;i>=0;i--){ //int cnt=0; 位置放错 除非条件重置crt 以后声明全部放在外面,条件需要重置值时放在里面,不能哪用到在哪声明容易 出错 .原创 2021-02-03 19:32:33 · 110 阅读 · 0 评论 -
pat-1029
#include<bits/stdc++.h> using namespace std; int main(){ int n,m; scanf("%d",&n); vector<int>_1(n); for(int i=0;i<n;i++){ scanf("%d",&_1[i]); } scanf("%d",&m); vector<int> _2(m); for(int i=0;i<m;i++){ scanf(.原创 2021-02-03 16:12:15 · 139 阅读 · 2 评论 -
pat-1085
#include<bits/stdc++.h> using namespace std; int main(){ long long int n,p; scanf("%lld%lld",&n,&p); vector<int> v(n); for(int i=0;i<n;i++){ scanf("%d",&v[i]); } sort(v.begin(),v.end()); int i=0,j=0,tnum=0,maxnum=0; /* .原创 2021-02-03 13:37:00 · 101 阅读 · 0 评论 -
pat-1089
发现一个非常重要的逻辑上的错误,以前没注意过 错误案例 #include<bits/stdc++.h> using namespace std; int main(){ int n; scanf("%d",&n); int a[n],b[n]; for(int i=0;i<n;i++){ scanf("%d",&a[i]); } for(int i=0;i<n;i++){ scanf("%d",&b[i]); } int _1=0原创 2021-02-03 00:07:24 · 125 阅读 · 0 评论 -
pat-1032
#include<bits/stdc++.h> using namespace std; int ne[100000]={0}; map<int,int> exitt; int main(){ int a,b,n,_1,_3; char _2[5]; scanf("%d%d%d",&a,&b,&n); for(int i=0;i<n;i++){ scanf("%d %c %d",&_1,&_2,&_3);//因为输入.原创 2021-02-02 17:13:34 · 102 阅读 · 0 评论 -
pat-1052
#include<bits/stdc++.h> using namespace std; int data[100000],ne[100000]; struct node{ int a,dat; }; bool cmp(node&a,node&b){ return a.dat<b.dat; } int main(){ int n,ss,_1,_2,_3; scanf("%d%d",&n,&ss); for(int i=0;i<n;i++){ .原创 2021-02-02 16:17:56 · 87 阅读 · 0 评论 -
pat-1074
#include<bits/stdc++.h> using namespace std; int data[100000],ne[100000]; int main(){ int ss,n,m; scanf("%d%d%d",&ss,&n,&m); for(int i=0;i<n;i++){ int _1,_2,_3; scanf("%d%d%d",&_1,&_2,&_3); data[_1]=_2; ne[_1]=_.原创 2021-02-02 15:43:23 · 73 阅读 · 0 评论 -
pat-1097
#include<bits/stdc++.h> using namespace std; struct node{ int a,k,next; }; vector<node>v,book1(100000),ans1,ans2; //map<int,int> book2; 当有负数时 map加find int book2[20000]={0}; int main(){ int s,n,_1,_2,_3; scanf("%d%d",&s,&n); .原创 2021-02-02 12:37:26 · 136 阅读 · 0 评论 -
pat-1133
#include<bits/stdc++.h> using namespace std; struct node{ int a,data,next; }; vector<node> v,ans,book(100000); int main(){ int root,n,k,_1,_2,_3; scanf("%d%d%d",&root,&n,&k); for(int i=0;i<n;i++){ scanf("%d%d%d",&_1,&.原创 2021-02-02 10:50:57 · 74 阅读 · 0 评论