
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 · 138 阅读 · 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 · 168 阅读 · 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 · 128 阅读 · 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 · 156 阅读 · 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 · 134 阅读 · 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 · 118 阅读 · 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 · 104 阅读 · 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加findint book2[20000]={0}; int main(){ int s,n,_1,_2,_3; scanf("%d%d",&s,&n);.原创 2021-02-02 12:37:26 · 162 阅读 · 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 · 100 阅读 · 0 评论