pat
时闻
数学与应用数学本科生
展开
-
Pat甲级1111,Online Map
pat甲级1111#include<iostream>#include<vector>using namespace std;const int INF=99999999;int main(){ int n,m; cin>>n>>m; int dis[n][n],tim[n][n],r1,r2,nu,d,t;//dis存放边长,tim存放时间 fill(dis[0],dis[0]+n*n,INF); fill(tim[0],tim[原创 2021-03-06 21:36:41 · 81 阅读 · 0 评论 -
pat甲级1102
pat甲级1102程序#include<iostream>#include<vector>#include<queue>using namespace std;vector<int> ve1;void lev_order(pair<int,int> *pa,int r){//翻转树的层序遍历 queue<int> qu; qu.push(r); while(!qu.empty()){ int q=qu.fro原创 2021-02-24 00:05:54 · 60 阅读 · 0 评论 -
pat甲级1038
pat1038题目程序#include<iostream>#include<vector>#include<algorithm>using namespace std;bool cmp(string a,string b){return a+b<b+a;}int main(){ int n; string s; vector<string> ve; cin>>n; for(int i=0;i<n;i++){原创 2021-02-17 19:36:16 · 51 阅读 · 0 评论 -
pat甲级1029
pat1029#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;bool cmpp(int a,int b){ return a<b;}int main(){ int n,m; cin>>n; int a[500000]; for(int i=0;i<n;i++) scanf("%d",&a[i]); scanf(原创 2021-02-15 23:09:53 · 43 阅读 · 0 评论 -
pat甲级1030
pat1030#include<iostream>#include<vector> using namespace std;const int inf=999;int main(){ int n,m,a,b; cin>>n>>m>>a>>b; int di[n][n],co[n][n],r1,r2; for(int i=0;i<n;i++){//填充distance矩阵和cost矩阵为inf for(int原创 2021-02-15 23:08:18 · 80 阅读 · 0 评论 -
pat甲级1040
pat1040#include<iostream>using namespace std;int main(){ char s[1001]; cin.getline(s,1001); int ssize=0; for(int i=0;s[i]!='\0';i++) ssize++; int left,right,maxnum=0,maxnum2=0,k; for(int i=0;i<ssize;i++) { k=0; left=right=i; whi原创 2021-02-15 23:05:57 · 41 阅读 · 0 评论 -
pat甲级1031
pat1031#include<iostream>#include<cmath>using namespace std;int main(){ string s; cin>>s; int n1,n2; n2=ceil(s.length()+2)/3; while(n2<3||(s.length()-n2)%2!=0||(s.length()-n2+2)/2>n2) n2++; n1=(s.length()-n2)/2; for(int原创 2021-02-15 22:59:45 · 70 阅读 · 0 评论 -
pat甲级1032
pat1032#include<iostream>#include<map>#include<iomanip>using namespace std;int main(){ int a,b,r,p,n; char word; map<int,int> ma; cin>>a>>b>>n; for(int i=0;i<n;i++){ cin>>p>>word>>原创 2021-02-15 22:57:27 · 45 阅读 · 0 评论