weixin_44799147的博客

PAT A1069考察整数每一位存储到数组排序后重建整数#include <iostream>#include <vector>#include <algorithm>using namespace std;int main(){ int N, max = -1; scanf("%d", &N); vector <int> a, b, ans; a.resize(N); b.resize(N);

PAT A1101在数据输入时就可以得到每一元素左边最大值；倒序遍历数组得到每一元素右边最小值。下方代码超时。。。#include<iostream>#include<vector>#include<cstdio>#include<algorithm>using namespace std;bool findmin(vector<int> a,int n){ if(n==0) return true; if(*max_ele

PAT A1048two pointers#include<iostream>#include<cstdio>#include<vector>#include<algorithm>using namespace std;int n1,n2;vector<int> a; int main(){ int b; scanf("%d %d",&n1,&n2); for(int i=0;i<n1;i++){

PAT A1029无脑排序输出，不超时#include<iostream>#include<cstdio>#include<vector>#include<algorithm>using namespace std;int n1,n2;vector<int> a; int main(){ int b; scanf("%d",&n1); for(int i=0;i<n1;i++){ scanf("%d",&a

PAT A1089考察插入排序和归并排序插入排序完整执行 每一步都与中间序列对比，判断是哪种排序方式。#include<iostream>#include<cstdio>#include<vector>#include<math.h>#include<algorithm>using namespace std; //返回插入排序的下一步 int n;int isinsert(vector<int> &a,v

PAT A1060函数形参实参问题要注意。0000 0000.00 对于设及0的问题要特判，这应该是oj最后一个点。核心逻辑代码如下。#include<iostream>#include<string>using namespace std;string deal(string a,int& e){ int k=0; while(a[0]=='0' && a.length()>0){ a.erase(a.begin()); }

PAT A1044解题思路：数组sum[i]：a[1]+a[2]+…+a[i]；严格单调增加。所以本题就变为寻找sum[j]-sum[i]等于定值或略大于定值时i，j的值，然后输出i，j。upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。lower_bound( begin,end,num)：从数组的begin位置

PAT A1031#include<iostream>　　#include<cstdio>　using namespace std;int main(){ string a; cin>>a; int n=a.length(); int n1,n2,n3; n1=n/2; //left n2=n/2; //right n3=(n%2==0)?2:3; //bottom while(n3<n1){ n1--; n2

PAT A1042题目倒是也不难就是找bug太辛苦了。。。数据贼多。。。注意sort(&a[1],&a[55],cmp) 排序范围是左闭右开区间。核心逻辑：bool cmp(data a,data b){ return a.rank<b.rank;}for(int j=0;j<n;j++){ sort(&a[1],&a[55],cmp); for(int i=1;i<=54;i++){ a[i].rank=r[i]; }}

PAT A1043题意要看懂，镜像树与原树的先后序遍历有区别镜像树先后序遍历均先遍历右子树。考点：建树、插入、先后序遍历；#include<vector>#include<cstdio>#include<iostream>using namespace std;int data[1100];struct node{ int d; node* left; node* right;};void insert(node* &root,