PTA数据结构与算法题目集(中文)
Keep_Trying_Go
无
展开
-
PTA数据结构与算法题目集(中文)7-53
#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int main(){ int n; int a[200001]; cin>>n; for(int i=1;i<=2*n;i++){ cin>>a[i]; } sort(a+1,a+2*n+1); int m=2*n;原创 2021-03-01 12:03:25 · 192 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)7-47
#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<map>using namespace std;struct student{ int num; int *Text; string name; int sumstudent;}cnt[40001];int counts[2501]={0};int c[2501][2原创 2021-03-01 12:01:41 · 170 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)7-45
map的应用:#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#include <map>using namespace std;int n,k;map<string ,int> ma;char x[15];int main(){ scanf("%d%d",&n,&k); for (原创 2021-03-01 11:59:48 · 169 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)7-41
#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;struct node { string ID; int scores; int S; int d; int class_s;}num[30005]; int cmp(node a,node b){ if(a.scores==b.scores){ retu原创 2021-03-01 11:58:10 · 267 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)7-39
题意:找出两个数组中同时大于零的或者同时小于零的并且加到maxsum即可。#include<algorithm>#include<iostream>#include<cmath>#include<cstring>#include<map>using namespace std;int main(){ int n,m; cin>>n; int a[1000005],b[1000005]; for(int i=0;i&原创 2021-03-01 11:54:39 · 130 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)7-38
非递增堆排序:#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<map>using namespace std;int size,m;int a[1000005];void Downlowd(int*pa,int pos,int size){ int p=pos,c=2*p+1; int temp=pa[pos]; wh原创 2021-02-28 10:10:38 · 129 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)7-37
排序问题:#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;const int maxn=100005;int n,c;struct stu{ char num[10]; char s[10]; int score;};stu st[maxn];int compare(stu a原创 2021-02-28 10:08:43 · 209 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)7-36
Floyd算法求解:#include<stdio.h>#include<stdlib.h>#include<math.h>#define max 50005int e[10005][10005];int d[10005][10005];int n,m,start,dest;int K;int flag=1;void init(){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if原创 2021-02-28 10:04:31 · 193 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)7-29
用哈夫曼树求解。#include<iostream>#include<algorithm>#include<cstring>#include<vector>#include<list>#include<iomanip>#include<fstream>using namespace std;template<class T>class Queue {private: list<T&g原创 2021-02-28 10:01:56 · 177 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)7-25
题意:找出M个俱乐部中最大朋友圈数量,朋友的朋友也朋友,所以可以采用并查集写此算法。开始自己把题目理解错了,最后看了大神的写法终于明白了。#include <iostream>#include <map>#include <vector>using namespace std;int par[100005];int n;void init(){ for(int i=0;i<=n;i++){ par[i]=i; }}int findPare原创 2021-02-28 09:59:44 · 296 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)7-24
map的应用:#include<iostream>#include<algorithm>#include<cmath>#include<map>#include<cstdio>#include<cstring>using namespace std;int main(){ int n; string s; map<string,int>mp; while(cin>>n){ getcha原创 2021-02-28 09:48:18 · 155 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)7-18
题意:有两个窗口A,B,题目给出A窗口处理完两个顾客,B窗口处理完一个顾客,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。我们可以给出两个队列q1,q2分别表示A,B窗口,编号为奇数的顾客存放到q1中,为偶数的顾客存放到q2中。#include<iostream>#include<algorithm>#include<queue>#include<cmath>#include<cstring>using namespace原创 2021-02-28 09:45:44 · 193 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)7-15
map的应用:#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<map>#include<cstdio>using namespace std;int main(){ map<long long int,string>mp; int n; string s="myQQ@qq.com"; strin原创 2021-02-28 09:25:23 · 179 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)7-14
map的应用:#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>#include <map>using namespace std;int n;map<long long int ,int>mapp;int main(){ scanf("%d",&n); int maxx=-1; //记录电话狂人原创 2021-02-27 13:39:43 · 156 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)7-12
堆排序:#include<stdio.h>void PercolateDown(int*pa,int pos,int size){ int p=pos,c=2*p+1; int temp=pa[p]; while(c<size){ if(c+1<size&&pa[c+1]>pa[c]){ c++; } if(temp>=pa[c]){ break; }else{ pa[p]=pa[c]; p=c;原创 2021-02-27 13:36:49 · 158 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)7-7
#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<list>#define inf 0x3f3f3f3fusing namespace std;int n,m;int start,dest;int e[3305][3305];int d[3305][3305];int dist[1005];int maxn[1005];原创 2021-02-27 13:35:13 · 175 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)7-10
#include<stdio.h>#include<stdlib.h>#define max 0x3f3f3f3fint d[1005][1005];int e[1005][1005];int n,m;int start,dest;int cost;int p[1005];void init(){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(i==j){ e[i][j]=0;原创 2021-02-27 13:33:59 · 128 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)7-1
7-1 最大子列和问题#include<stdio.h>int main(){ int n; int sum=0;; int item; int max=0; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&item); sum+=item; if(sum<0){ sum=0; } if(sum>=max){ max=sum; } } printf("%d原创 2021-02-27 13:32:49 · 505 阅读 · 0 评论 -
PTA数据结构与算法题目集 6-9 二叉树的遍历
PTA数据结构与算法题目集(中文)6-9 二叉树的遍历void InorderTraversal( BinTree BT ){ if(BT==NULL)return; if(BT->Left){ InorderTraversal(BT->Left); } printf(" %c",BT->Data); if(BT->Right){ InorderTraversal(BT->Right); }}void PreorderTraversal( BinTr原创 2021-02-19 10:26:58 · 205 阅读 · 0 评论 -
PTA数据结构与算法题目集6-4 6-3 6-8
PTA数据结构与算法题目集(中文)6-4 链式表的按序号查找ElementType FindKth( List L, int K ){ int index = 0; while(L){ ++index; if(index==K){ return L->Data; } L = L->Next; } return ERROR;}6-3 求链式表的表长int Length( List L ){ int length=原创 2021-02-19 10:28:20 · 798 阅读 · 0 评论