关键词：
题目
题目地址：PAT 乙级 1045
题解
本题的解法比较巧妙，刚开始的试着用暴力求解，果不其然时间超限……
变换思路，既然对于每个元素来说满足的条件是前小后大，那么对数组排序，对应的位置相等的即为题设要求的“可能主元”，但是还有一个条件要保证当前是从左向右遍历的最大值；总结一下两个条件：1. 排序后对应位置数字相等；2. 当前操作元素是从左向右遍历中的最大值
同时还要注意，当输入n值为0时，除了需要输出“可能主元”的个数之外，还需要保留换行符‘ ’
代码
1 #include <iostream> 2 #include <algorithm> 3 #include <vector> 4 using namespace std; 5 6 int main() 7 vector<int> num; 8 vector<int> sortnum; 9 vector<int> result; 10 int n = 0; 11 cin >> n; 12 while (n--) 13 int tmp = 0; 14 cin >> tmp; 15 num.push_back(tmp); 16 sortnum.push_back(tmp); 17 18 sort(sortnum.begin(), sortnum.end()); 19 int maxx = 0; 20 for (int i = 0; i < num.size(); i++) 21 if (num[i] > maxx) 22 maxx = num[i]; 23 if (num[i] == sortnum[i] && num[i] >= maxx) 24 result.push_back(sortnum[i]); 25 26 cout << result.size() << endl; 27 for (int i = 0; i < result.size(); i++) 28 if (i != result.size() - 1) 29 cout << result[i] << ‘ ‘; 30 else 31 cout << result[i]; 32 33 cout << endl; 34 35 return 0; 36
pat乙级1041-1045
//1#include<bits/stdc++.h>usingnamespacestd;structnode strings; inta,b;;intmain() intn; scanf("%d",&n); vector<node>v(n); for(inti=0;i<n;i++)&n... 查看详情
pat乙级1038(代码片段)
题目链接https://pintia.cn/problem-sets/994805260223102976/problems/994805284092887040题解一这份代码最后一个点会超时//PATBasicLevel1038//https://pintia.cn/problem-sets/994805260223102976/problems/994805284092887040#inclu 查看详情
pat——乙级1016(代码片段)
乙级PAT的1016乙级的题相对比较简单，我也是主要联系写代码的格式，而不是联系算法。1016 部分A+B （15point(s)）正整数 A 的“D?A??（为1位整数）部分”定义为由 A 中所有 D?A?? 组成的新整数 P?A??。... 查看详情
pat乙级1003(代码片段)
题目 题目地址：PAT乙级1003 题解 规律观察题，本题的关键在于把题读懂，同时还有几个比较容易疏忽的地方需要注意；总之这道题要考虑的东西更多，细节上也要特别注意； 规律：“如果 aPbTc&nb... 查看详情
pat乙级1040有几个pat(25分)(代码片段)
题目地址#include<cstdio>#include<cstring>constintMAXN=100010;constintMOD=1000000007;charstr[MAXN];//字符串intleftNump[MAXN]=0;//每一位左边含p的个数intmain() scanf("%s",str); intlen& 查看详情
pat乙级1017(代码片段)
题目 题目地址：PAT乙级1017 题解 粗看是一道大数除法题，实际上只不过是通过字符数组模拟除法过程，理解之后还是比较简单的； 具体分析一下本题； 因为题设中的除数(n)是一位整数，因... 查看详情
pat乙级1085pat单位排行(25分)(代码片段)
题目地址#include<cstdio>#include<iostream>#include<cmath>#include<map>#include<algorithm>#include<string>#include<vector>usingnamespacestd;structnode intA; intB; 查看详情
pat乙级1033(代码片段)
题目题目地址：https://pintia.cn/problem-sets/994805260223102976/problems/994805288530460672 题解 本题一直有一分的样例点过不了，原因在于用了cin接收输入的字符…… 问题在于：如果用cin输入，无法接收无坏键的... 查看详情
1045.favoritecolorstripe(30)-pat甲级真题(代码片段)
Evaistryingtomakeherowncolorstripeoutofagivenone.Shewouldliketokeeponlyherfavoritecolorsinherfavoriteorderbycuttingoffthoseunwantedpiecesandsewingtheremainingpartstogethertoformherfavoritecolorstripe. 查看详情
pat乙级1014(代码片段)
本题主要还是考验细致程度，需要把各种情况考虑到、题审清楚1#include<iostream>2#include<string>3usingnamespacestd;45intmain()6stringstr[4];7for(inti=0;i<4;i++)8getline(cin,str[i]);9intstr_1=0,str_2=0;10str_1=str[0 查看详情
pat乙级1019(代码片段)
本题没有考虑到小于1000的情况，当小于1000的时需要给vector的向量中推入0，直到向量中有四位数字，之后再进行排序并进行相关计算 1#include<iostream>2#include<algorithm>3#include<vector>4#include<cmath>5usingnamespacestd... 查看详情
pat乙级1023(代码片段)
1#include<iostream>2usingnamespacestd;34intmain()5intnum[10]=0;6for(inti=0;i<10;i++)7cin>>num[i];8for(inti=1;i<10;i++)9if(num[i]!=0)10cout<<i;11num[i]--;12break;131415fo 查看详情
pat乙级1013(代码片段)
还是审题没把范围看清楚，没一次AC 题中m和n都表示第几个素数，范围是10000，所以查询的数组中需要的素数量至少10000，所以需要计算大概2~120000的整数才能查到10000个素数#include<iostream>#include<cmath>#include<vector... 查看详情
pat乙级1016(代码片段)
1#include<iostream>2#include<cmath>3usingnamespacestd;45intmain()6inta=0,da=0;7intb=0,db=0;8cin>>a>>da>>b>>db;9intcnta=0,cntb=0;10intchu=a,yu=0;11while(chu>=10) 查看详情
pat1045favoritecolorstripe(30分)动态规划(代码片段)
题目Evaistryingtomakeherowncolorstripeoutofagivenone.Shewouldliketokeeponlyherfavoritecolorsinherfavoriteorderbycuttingoffthoseunwantedpiecesandsewingtheremainingpartstogethertoformherfavoritecolorstrip 查看详情
pat乙级1095解码pat准考证(25分)(代码片段)
题目地址#include<cstdio>#include<iostream>#include<algorithm>#include<string>#include<vector>#include<map>#include<unordered_map>usingnamespacestd;intn,m;constint 查看详情
pat乙级1012(代码片段)
最后一个测试点怎么也过不了，问题在于A2的判断，不能单纯地以0作为判断条件；假设满足A2条件的只有两个数6和6，计算结果仍然是0，但是输出A2的值是0不是‘N‘，因此需要给A2加一个计数变量作为判断条件#include<iostrea... 查看详情
pat乙级(basiclevel)真题训练(代码片段)
写在前面：PAT冬季赛马上就要开始了！??这一次先报一个乙级冲鸭！我感Jio乙级里面还是有蛮多水题的，也有些题虽然看上去是水题，但是真正用代码实现起来的话会卡你那么一下，比如第5题数素数真的神打脸。天上不会掉馅饼... 查看详情