Code – 第260页 – 柳婼の blog

1043. 输出PATest(20)-PAT乙级真题

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest….”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。
输入格式：
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
输出格式：
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例：
redlesPayBestPATTopTeePHPereatitAPPT
输出样例：
PATestPATestPTetPTePePee

分析：将字符串的每一个字符出现的个数保存在int map[128]中，然后依次输出PATest，每次输出一次字符就将map对应的字符个数减1～

PS：感谢@xiaorong61 提供的pull request～

#include <iostream>
using namespace std;
int main() {
  int map[128] = {0}, c;
  while ((c = cin.get()) != EOF) map[c]++;
  while (map['P'] > 0 || map['A'] > 0 || map['T'] > 0 || map['e'] > 0 || map['s'] > 0 || map['t'] > 0) {
    if (map['P']-- > 0) cout << 'P';
    if (map['A']-- > 0) cout << 'A';
    if (map['T']-- > 0) cout << 'T';
    if (map['e']-- > 0) cout << 'e';
    if (map['s']-- > 0) cout << 's';
    if (map['t']-- > 0) cout << 't';
  }
  return 0;
}

#include <iostream>

using namespace std;

int main() {

int map[128] = {0}, c;

while ((c = cin.get()) != EOF) map[c]++;

while (map['P'] > 0 || map['A'] > 0 || map['T'] > 0 || map['e'] > 0 || map['s'] > 0 || map['t'] > 0) {

if (map['P']-- > 0) cout << 'P';

if (map['A']-- > 0) cout << 'A';

if (map['T']-- > 0) cout << 'T';

if (map['e']-- > 0) cout << 'e';

if (map['s']-- > 0) cout << 's';

if (map['t']-- > 0) cout << 't';

}

return 0;

}

1042. 字符统计(20)-PAT乙级真题

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。
输入格式：
输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。
输出格式：
在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。
输入样例：
This is a simple TEST. There ARE numbers and other symbols 1&2&3………..
输出样例：
e 7

分析：因为统计时不区分大小写，输出小写字母，所以先将string s中所有字符用tolower转为小写～然后遍历字符串s，用islower判断每一个字符是否是字母，如果是字母，就将数组a对应的下标s[i]-‘a’统计加1，接着遍历数组a，将出现次数最高的那个英文字母的数组下标i保存在t中，出现的最多次数保存在max中，最后输出下标t对应的字母t + ‘a’和max的值～

#include <iostream>
#include <cctype>
#include <string>
using namespace std;
int main() {
    string s;
    getline(cin, s);
    int a[26] = {0};
    for (int i = 0; i < s.length(); i++)
        s[i] = tolower(s[i]);
    for (int i = 0; i < s.length(); i++)
        if (islower(s[i])) a[s[i] - 'a']++;
    int max = a[0], t = 0;
    for (int i = 1; i < 26; i++) {
        if (a[i] > max) {
            max = a[i];
            t = i;
        }
    }
    printf("%c %d", t + 'a', max);
    return 0;
}

#include <iostream>

#include <cctype>

#include <string>

using namespace std;

int main() {

string s;

getline(cin, s);

int a[26] = {0};

for (int i = 0; i < s.length(); i++)

s[i] = tolower(s[i]);

for (int i = 0; i < s.length(); i++)

if (islower(s[i])) a[s[i] - 'a']++;

int max = a[0], t = 0;

for (int i = 1; i < 26; i++) {

if (a[i] > max) {

max = a[i];

t = i;

}

printf("%c %d", t + 'a', max);

return 0;

}

1041. 考试座位号(15)-PAT乙级真题

每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。
输入格式：
输入第一行给出一个正整数N（<=1000），随后N行，每行给出一个考生的信息：“准考证号试机座位号考试座位号”。其中准考证号由14位数字组成，座位从1到N编号。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。考生信息之后，给出一个正整数M（<=N），随后一行中给出M个待查询的试机座位号码，以空格分隔。
输出格式：
对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用1个空格分隔。
输入样例：
4
10120150912233 2 4
10120150912119 4 1
10120150912126 1 3
10120150912002 3 2
2
3 4
输出样例：
10120150912002 2
10120150912119 1

分析：建立string类型的二维数组stu[1005][2]，假设试机座位号为t，将输入得到的学生准考证号s1保存在stu[t][0]中，考试座位号s2保存在stu[t][1]中，对于查询的m个学生，已知试机座位号t，则直接输出stu[t][0]和stu[t][1]即可～

#include <iostream>
using namespace std;
int main() {
    string stu[1005][2], s1, s2;
    int n, m, t;
    cin >> n;
    for(int i = 0; i < n; i++) {
        cin >> s1 >> t >> s2;
        stu[t][0] = s1;
        stu[t][1] = s2; 
    } 
    cin >> m;
    for(int i = 0; i < m; i++) {
        cin >> t;
        cout << stu[t][0] << " " << stu[t][1] << endl;
    } 
    return 0;
}

#include <iostream>

using namespace std;

int main() {

string stu[1005][2], s1, s2;

int n, m, t;

cin >> n;

for(int i = 0; i < n; i++) {

cin >> s1 >> t >> s2;

stu[t][0] = s1;

stu[t][1] = s2;

}

cin >> m;

for(int i = 0; i < m; i++) {

cin >> t;

cout << stu[t][0] << " " << stu[t][1] << endl;

}

return 0;

}

1040. 有几个PAT（25）-PAT乙级真题

字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；
第二个PAT是第3位(P),第4位(A),第6位(T)。
现给定字符串，问一共可以形成多少个PAT？
输入格式：
输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。
输出格式：
在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对
1000000007取余数的结果。
输入样例：
APPAPT
输出样例：
2

分析：要想知道构成多少个PAT，那么遍历字符串后对于每一A，它前面的P的个数和它后面的T的个数的乘积就是能构成的PAT的个数。然后把对于每一个A的结果相加即可～～辣么就简单啦，只需要先遍历字符串数一数有多少个T～～然后每遇到一个T呢～～countt–;每遇到一个P呢，countp++;然后一遇到字母A呢就countt * countp～～把这个结果累加到result中～～最后输出结果就好啦~~对了别忘记要对10000000007取余哦～～

PS：假设神奇的你对每次都遇到的神奇的为什么要对1000000007取模感兴趣，请戳 https://www.liuchuo.net/archives/645

#include <iostream>
#include <string>
using namespace std;
int main() {
    string s;
    cin >> s;
    int len = s.length(), result = 0, countp = 0, countt = 0;
    for (int i = 0; i < len; i++) {
        if (s[i] == 'T')
            countt++;
    }
    for (int i = 0; i < len; i++) {
        if (s[i] == 'P') countp++;
        if (s[i] == 'T') countt--;
        if (s[i] == 'A') result = (result + (countp * countt) % 1000000007) % 1000000007;
    }
    cout << result;
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string s;

cin >> s;

int len = s.length(), result = 0, countp = 0, countt = 0;

for (int i = 0; i < len; i++) {

if (s[i] == 'T')

countt++;

}

for (int i = 0; i < len; i++) {

if (s[i] == 'P') countp++;

if (s[i] == 'T') countt--;

if (s[i] == 'A') result = (result + (countp * countt) % 1000000007) % 1000000007;

}

cout << result;

return 0;

}

1039. 到底买不买（20）-PAT乙级真题

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色.

输入格式：
每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串，两串都不超过1000个珠子。
输出格式：
如果可以买，则在一行中输出“Yes”以及有多少多余的珠子；如果不可以买，则在一行中输出“No”以及缺了多少珠子。其间以1个空格分隔。
输入样例1：
ppRYYGrrYBR2258
YrR8RrY
输出样例1：
Yes 8
输入样例2：
ppRYYGrrYB225
YrR8RrY
输出样例2：
No 2

分析：字符串a和b分别存储摊主的珠串和小红想做的珠串，遍历字符串a，将每一个字符出现的次数保存在book数组中，表示摊主的每个珠子的个数，遍历字符串b，如果book[b[i]]>0，表示小红要的珠子摊主有，则book[b[i]]-1，将这个珠子给小红～否则说明小红要的珠子摊主没有，则将统计缺了多少珠子的result++，如果result不等于0，说明缺珠子，则不可以买，输出No以及缺了的珠子个数result，否则说明不缺珠子，可以买，输出Yes以及摊主珠子多余的个数a.length() – b.length()～

#include <iostream>
using namespace std;
int book[256];
int main() {
    string a, b;
    cin >> a >> b;
    for (int i = 0; i < a.length(); i++)
        book[a[i]]++;
    int result = 0;
    for (int i = 0; i < b.length(); i++) {
        if (book[b[i]] > 0)
            book[b[i]]--;
        else
            result++;
    }
    if(result != 0)
        printf("No %d", result);
    else
        printf("Yes %d", a.length() - b.length());
    return 0;
}

#include <iostream>

using namespace std;

int book[256];

int main() {

string a, b;

cin >> a >> b;

for (int i = 0; i < a.length(); i++)

book[a[i]]++;

int result = 0;

for (int i = 0; i < b.length(); i++) {

if (book[b[i]] > 0)

book[b[i]]--;

else

result++;

}

if(result != 0)

printf("No %d", result);

else

printf("Yes %d", a.length() - b.length());

return 0;

}

1038. 统计同成绩学生(20)-PAT乙级真题

本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。
输入格式：
输入在第1行给出不超过 10^5 的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。
输出格式：
在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。
输入样例：
10
60 75 90 55 75 99 82 90 75 50
3 75 90 88
输出样例：
3 2 0

分析：用b数组保存每个分数对应的学生人数，在输入的时候，对于每一个成绩temp，b[temp]++表示将数组b中对应分数的人数+1～对于m个查询，每一次都输出需要查询的temp所对应的人数b[temp]，注意i不等于0的时候要在输出人数之前输出一个空格～

#include <iostream>
#include <vector>
using namespace std;
int main() {
    int n, m, temp;
    scanf("%d", &n);
    vector<int> b(101);
    for (int i = 0; i < n; i++) {
        scanf("%d", &temp);
        b[temp]++;
    }
    scanf("%d", &m);
    for (int i = 0; i < m; i++) {
        scanf("%d", &temp);
        if (i != 0) printf(" ");
        printf("%d", b[temp]);
    }
    return 0;
}

#include <iostream>

#include <vector>

using namespace std;

int main() {

int n, m, temp;

scanf("%d", &n);

vector<int> b(101);

for (int i = 0; i < n; i++) {

scanf("%d", &temp);

b[temp]++;

}

scanf("%d", &m);

for (int i = 0; i < m; i++) {

scanf("%d", &temp);

if (i != 0) printf(" ");

printf("%d", b[temp]);

}

return 0;

}