2021年冬季PAT乙级题解（C/C++语言）

7-1 自动打包机 (15 分)

原题

算法标签模拟

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int N,W,tW;cin>>N>>W;tW=W;int res=0,cnt=0, ress=0;while(N--){int num;cin>>num;if(W>=num){W-=num;cnt++;if(!W){res++;W=tW;ress+=cnt;cnt=0;}}}cout<<res<<" "<<ress;return 0;
}

用药统计

原题

算法标签模拟结构体

代码

#include<bits/stdc++.h>
#define int long long
#define x first
#define y second
using namespace std;
const int N = 10005, K = 15;
struct Ill{string id;int k;string drug[K];
}ill[N];
signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int N;map<string, int> mp;vector<string> vs;cin>>N;for(int i=0;i<N;++i){cin>>ill[i].id>>ill[i].k;for(int j=0;j<ill[i].k;++j){cin>>ill[i].drug[j];mp[ill[i].drug[j]]++;}}int mx=0 ;string mxidx="";for(auto it: mp){if(it.y>mx){mx = it.y;mxidx = it.x;}}for(int i=0;i<N;++i){for(int j=0;j<ill[i].k;++j){if(ill[i].drug[j]==mxidx){vs.push_back(ill[i].id);}}}cout<<mxidx<<" "<<mx<<"\n";for(auto vss: vs){cout<<vss<<"\n";}return 0;
}

五彩斑斓的黑

原题

算法标签模拟

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n;unordered_map<string, int> mp;cin>>n;for(int i=0;i<n;++i){string s;cin>>s;mp[s]++;}cout<<mp.size()<<"\n";return 0;
}

假新闻

原题

算法标签模拟排序

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 10005, M = 105;
int a[M][N], b[M][N], c[N], mx[M];
signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n,m;cin>>n>>m;for(int i=0;i<m;++i){for(int j=0;j<n;++j){cin>>a[i][j];}}for(int i=0;i<m;++i){for(int j=0;j<n;++j){int cnt=0;for(int k=0;k<n;++k){if(k-j){if(a[i][k]-a[i][j]){cnt++;}}}b[i][j]=cnt;}}for(int i=0;i<m;++i){int Mx=0;for(int j=0;j<n;++j){if(b[i][j]>Mx){Mx = b[i][j];}}mx[i]=Mx;}for(int i=0;i<m;++i){for(int j=0;j<n;++j){if(b[i][j]==mx[i]){c[j]++;}}}int Max=0,Maxidx=0;for(int i=0;i<m;++i){if(c[i]>Max){Max=c[i];Maxidx=i;}}cout<<Maxidx+1<<"\n";return 0;
}

静态链表的秩

原题

算法标签模拟链表排序

代码排序

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 100005;
int a[N], b[N], c[N], d[N];
signed main(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n;cin>>n;for(int i=0;i<n;++i){cin>>a[i];c[i]=a[i];}sort(c, c+n);int head=0;for(int i=0;i<n;++i){if(c[i]!=i-1){head=i-1;break;}}b[0]=head;for(int i=1;i<=n;++i){b[i]=a[head];head=a[head];}for(int i=0;i<n;++i){int t=0;for(int j=0;j<n;++j){if(b[j]==i){t=j;break;}}d[i]=t;}for(int i=0;i<n;++i){cout<<d[i] + 1<<" ";}return 0;
}

上述代码对于测试样例无问题，可能存在bug，遇到问题欢迎一起交流沟通哈。
原创不易转载请标明出处
如果对你有所帮助别忘啦点赞支持哈

2021年冬季PAT乙级题解（C/C++语言）相关推荐

2021年秋季PAT乙级题解（C语言）
7-1 好数 (15 分) 好数是指由一对正整数 a<b 按照 a^2+ab+b ^2这个规则生成的数,a 和 b 就称为这个好数的源头.例如 91 就是一个好数,因为 5 ^2+5×6+6 ^ ...
2022冬季pat乙级
大一新生第一次考乙级,零零零基础从开学10月份到考试学了有两个月了,学的过程起起伏伏,考试过程也是曲曲折折(本来是在本校考线下的,结果疫情改成了线上,要准备一堆线上的东西),不过还好挺过来了,这次满分 ...
PAT乙级题解目录——更新ing
顺序分数序号由难到易原题链接我的题解博客相关练习 1 15 1001 害死人不偿命的(3n+1)猜想题解 2 15 1011 A+B和C 题解 3 15 1116 部 ...
PAT乙级题解1003(超级详细分析，看完就懂)
题目描述: 题意简化: 给定一个字符串和一些判定规则,判断该字符串是否正确思路分析(解读规则): ① 字符串中只能含有P , A , T这三种字符 ②形如PAT , APATA , AAPATAA ...
PAT乙级题解1005(超级详细分析，看完就懂)
题目描述: 题意简化: 覆盖的定义:将n按照卡拉兹猜想去递推,递推过程的数就是被n覆盖的数给定一个序列,找出序列中那些没有被序列其他数字覆盖过的数,从大到小输出思路分析: 对于序列中的每个数,按照 ...
【PAT】2021年春季PAT甲级题解
文章目录 1. Arithmetic Progression of Primes (20 分) 题意解法暴力+剪枝 2. Lab Access Scheduling (25 分) 题意解法排序 ...
PAT乙级题解1009(超级详细分析，看完就懂)
题目描述: 题意简化: 将一句话中的单词倒序输出思路分析: 用vector存放一句话中的每个单词,再倒序输出即可要用到while(cin >> str),表示每次输入一个string类 ...
PAT乙级题解1006(超级详细分析，看完就懂)
题目描述: 题意简化: 对于一个三位正整数x1x2x3x_1x_2x_3x1x2x3(x1x_1x1表示百位数字,以此类推),输出x1x_1x1个B,输出x2x_2x2个S,再输出12-x ...
PAT乙级题解1008(超级详细分析，看完就懂)
题目描述: 题意简化: 将数组的后m(m <= n)个元素移到数组(下标从0开始)前面思路分析: 可以从输出角度入手,不需要真正移动元素,分类讨论: ①如果m >= n,例如m = 10 ...

2021年冬季PAT乙级题解（C/C++语言）

2021年冬季PAT乙级题解（C/C++语言）

7-1 自动打包机 (15 分)

原题

算法标签模拟

代码

用药统计

原题

算法标签模拟结构体

代码

五彩斑斓的黑

原题

算法标签模拟

代码

假新闻

原题

算法标签模拟排序

代码

静态链表的秩

原题

算法标签模拟链表排序

代码排序

2021年冬季PAT乙级题解（C/C++语言）相关推荐

最新文章

热门文章

2021年冬季PAT乙级题解（C/C++语言）

2021年冬季PAT乙级题解（C/C++语言）

7-1 自动打包机 (15 分)

原题

算法标签 模拟

代码

用药统计

原题

算法标签 模拟 结构体

代码

五彩斑斓的黑

原题

算法标签 模拟

代码

假新闻

原题

算法标签 模拟 排序

代码

静态链表的秩

原题

算法标签 模拟 链表 排序

代码 排序

2021年冬季PAT乙级题解（C/C++语言）相关推荐

最新文章

热门文章

算法标签模拟

算法标签模拟结构体

算法标签模拟

算法标签模拟排序

算法标签模拟链表排序

代码排序