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 · 97 阅读 · 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 · 73 阅读 · 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 · 66 阅读 · 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 · 56 阅读 · 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 · 94 阅读 · 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 · 56 阅读 · 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 · 82 阅读 · 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 · 59 阅读 · 0 评论