
PTA
GYHlf
这个作者很懒,什么都没留下…
展开
-
PTA7-51合并有序链表(STL中list)做法
个人学习原创 2022-03-19 17:45:01 · 1254 阅读 · 0 评论 -
PTA7-19求链式线性表的倒数第K项
#include<iostream>#include<vector>using namespace std;int main(){ vector<int>res; unsigned int n; cin>>n; int k; while(cin>>k&&k>=0)//注意输入为负数就停止,而不是-1; { res.push_bac.原创 2022-03-23 22:21:13 · 700 阅读 · 0 评论 -
PTA7-52两个有序链表的交集(STL中list实现)
#include <iostream>#include <algorithm> #include <list>using namespace std ;int main(){ list <int> L1 ; //链表1 list <int> L2 ; //链表2 list <int> L3 ; //交集链表 //链表1压入 int x1 ; while(cin>>x1 &&.原创 2022-03-25 20:15:46 · 2028 阅读 · 0 评论 -
PTA7-53两个有序序列的中位数(简单归并法)
#include<iostream>using namespace std;#define N 100000int main(){ int n; cin>>n; int a1[N];//已经知道数组最大长度,那么大可不必用vector来做 int a2[N]; for(int i=0;i<n;i++) cin>>a1[i]; for(int i=0;i<n;i++) cin>>a2[i].原创 2022-03-26 16:20:58 · 636 阅读 · 0 评论 -
PTA7-13统计工龄
#include<iostream>#define N 51using namespace std;int main(){ int n; cin>>n; int num[N]={0}; int x; for(int i=0;i<n;i++) { cin>>x; num[x]++;//桶排序记录出现次数,哈希也可以。 } for(int i=0;i<N;i++) { if(num[i]) { cout<&.原创 2022-03-27 21:19:11 · 481 阅读 · 0 评论 -
PTA7-21前缀表达式
#include <iostream>#include <cstdio>#include <stack>#include <vector> using namespace std; double cal(double a, double b, char op){ if (op == '-') return a-b; else if (op == '+') return a+b; else if (op == '*') r.原创 2022-04-10 16:31:14 · 254 阅读 · 0 评论