制作不易，大家的点赞和关注就是我更新的动力！
由于这些题全是大一寒假刷的，部分还是c语言，部分的解题方法比较复杂，希望大家体谅。有问题欢迎大家在评论区讨论，有不足也请大家指出，谢谢大家！
温馨提示：可以点目录跳转到相应题目哦。
1041 考试座位号
分数 15
作者 CHEN, Yue
单位 浙江大学
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。
输入格式：
输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编号。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。
考生信息之后，给出一个正整数 M（≤N），随后一行中给出 M 个待查询的试机座位号码，以空格分隔。
输出格式：
对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用 1 个空格分隔。
输入样例：
4
3310120150912233 2 4
3310120150912119 4 1
3310120150912126 1 3
3310120150912002 3 2
2
3 4
输出样例：
3310120150912002 2
3310120150912119 1
代码：
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <cmath>
struct st
{
long long z,s,k;
};
using namespace std;
int main()
{
int n,i,j,m,ss;
cin>>n;
st a[n+2];
for(i=0;i<n;i++)
{
cin>>a[i].z >>a[i].s >>a[i].k ;
}
cin>>m;
for(i=0;i<m;i++)
{
cin>>ss;
for(j=0;j<n;j++)
{
if(a[j].s ==ss){
cout<<a[j].z <<" "<<a[j].k <<endl;break;
}
}
}
return 0;
}1042 字符统计
分数 20
作者 CHEN, Yue
单位 浙江大学
请编写程序，找出一段给定文字中出现最频繁的那个英文字母。
输入格式：
输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。
输出格式：
在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。
输入样例：
This is a simple TEST. There ARE numbers and other symbols 1&2&3...........
输出样例：
e 7
代码：
#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
#include <vector>
#include <cmath>
using namespace std;
int main()
{
int cnt[128]={0},max=0;
char c;
do{
c=getchar();
if(c>='A'&&c<='Z') c+=32;
if(c>='a'&&c<='z') cnt[c]++;
}while(c!='\n');
for(int i='a';i<='z';i++){
if(cnt[max]<cnt[i]) max=i;
}
printf("%c %d\n",max,cnt[max]);
return 0;
}
1043 输出PATest
分数 20
作者 CHEN, Yue
单位 浙江大学
给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。
输入格式：
输入在一行中给出一个长度不超过 104 的、仅由英文字母构成的非空字符串。
输出格式：
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例：
redlesPayBestPATTopTeePHPereatitAPPT
输出样例：
PATestPATestPTetPTePePee代码：
#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
#include <vector>
#include <cmath>
using namespace std;
int main()
{
string a;
cin>>a;
int i,len=a.size();
int PP=0,AA=0,TT=0,ee=0,ss=0,tt=0;
for(i=0;i<len;i++)
{
if(a[i]=='P') PP++;
else if(a[i]=='A') AA++;
else if(a[i]=='T') TT++;
else if(a[i]=='e') ee++;
else if(a[i]=='s') ss++;
else if(a[i]=='t') tt++;
}
for(i=0;;i++)
{
if(PP==0&&AA==0&&TT==0&&ee==0&&ss==0&&tt==0)
{
break;
}
if(PP) cout<<"P",PP--;
if(AA) cout<<"A",AA--;
if(TT) cout<<"T",TT--;
if(ee) cout<<"e",ee--;
if(ss) cout<<"s",ss--;
if(tt) cout<<"t",tt--;
}
return 0;
}
1044 火星数字
分数 20
作者 CHEN, Yue
单位 浙江大学
火星人是以 13 进制计数的：
- 地球人的 0 被火星人称为 tret。
- 地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。
- 火星人将进位以后的 12 个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。
例如地球人的数字 29 翻译成火星文就是 hel mar；而火星文 elo nov 对应地球数字 115。为了方便交流，请你编写程序实现地球和火星数字之间的互译。
输入格式：
输入第一行给出一个正整数 N（<100），随后 N 行，每行给出一个 [0, 169) 区间内的数字 —— 或者是地球文，或者是火星文。
输出格式：
对应输入的每一行，在一行中输出翻译后的另一种语言的数字。
输入样例：
4
29
5
elo nov
tam
输出样例：
hel mar
may
115
13代码：
#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
#include <vector>
#include <cmath>
#define ll long long
using namespace std;
int main()
{
string low[] = {"","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};
string high[] = {"","tam","hel","maa","huh","tou","kes","hei","elo","syy","lok","mer","jou"};
int n;
cin >> n;
getchar();
string s;
for(int i = 0; i < n; i++)
{
getline(cin, s);
if(s[0] >= '0' && s[0] <= '9')//数字转火星文
{
int num = stoi(s);//stoi()将字符串变为数字
if(num == 0) cout << "tret" << endl;
else
{
if(num % 13 == 0) cout << high[num/13] << endl;//能被13整除的
else//其余情况，又分小于13和大于13的情况
{
if(num < 13) cout << low[num%13] << endl;
else if(num > 13) cout << high[num/13] << " " << low[num%13]<<endl;
}
}
}
else//火星文转数字
{
if(s.length() == 4) cout << 0 << endl;//0
else if(s.length() == 3)
{
for(int i = 1; i <= 12; i++)
{
if(low[i] == s)
{
cout << i << endl;
break;
}
else if(high[i] == s)
{
cout << 13 * i << endl;
break;
}
}
}
else
{
int sum = 0;
string s1 = s.substr(0, 3);//s.substr表示截取字符串-> 从0截取到3
string s2 = s.substr(4, 7);
for(int i = 1; i <= 12; i++)
{
if(high[i] == s1) sum += 13 * i;
if(low[i] == s2) sum += i;
}
cout << sum << endl;
}
}
}
return 0;
}1045 快速排序
分数 25
作者 CAO, Peng
单位 Google
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？
例如给定 N=5, 排列是1、3、2、4、5。则：
- 1 的左边没有元素，右边的元素都比它大，所以它可能是主元；
- 尽管 3 的左边元素都比它小，但其右边的 2 比它小，所以它不能是主元；
- 尽管 2 的右边元素都比它大，但其左边的 3 比它大，所以它不能是主元；
- 类似原因，4 和 5 都可能是主元。
因此，有 3 个元素可能是主元。
输入格式：
输入在第 1 行中给出一个正整数 N（≤105）； 第 2 行是空格分隔的 N 个不同的正整数，每个数不超过 109。
输出格式：
在第 1 行中输出有可能是主元的元素个数；在第 2 行中按递增顺序输出这些元素，其间以 1 个空格分隔，行首尾不得有多余空格。
输入样例：
5
1 3 2 4 5
输出样例：
3
1 4 5代码：
#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
#include <vector>
#include <cmath>
using namespace std;
int main()
{
long long n,i,j,k,max=0;
vector<int>v1;
vector<int>v;
vector<int>v2;
cin>>n;
long long cn=0;
for(i=0;i<n;i++)
{
cin>>k;
v1.push_back(k);
v.push_back(k);
} j=0;
sort(v.begin(),v.end());
for(i=0;i<n;i++)
{
if(v1[i]==v[i]&&v1[i]>max) {
cn++;
v2.push_back(v[i]);
}
if(v1[i]>max) {
max=v1[i];
}
}
//if(cn==0) {
// cout<<0;
// cout<<endl;
//}
cout<<cn<<endl;
sort(v2.begin(),v2.end());
for(i=0;i<v2.size();i++)
{
cout<<v2[i];
if(i!=v2.size()-1)
{
cout<<" ";
}
}
cout<<endl;
return 0;
}
后续题目会尽快更新！
