Code – 第83页

L2-021 点赞狂魔-PAT团体程序设计天梯赛GPLT

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。

输入格式：
输入在第一行给出一个正整数N（<=100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格式为“Name K F~1~ … F~K~”，其中 Name 是不超过8个英文小写字母的非空用户名，1<=K<=1000，F~i~（i=1, …, K）是特性标签的编号，我们将所有特性标签从1到10^7^编号。数字间以空格分隔。

输出格式：
统计每个人点赞的不同标签的数量，找出数量最大的前3名，在一行中顺序输出他们的用户名,其间以1个空格分隔,且行末不得有多余空格。如果有并列，则输出标签出现次数平均值最小的那个，题目保证这样的用户没有并列。若不足3人，则用“-”补齐缺失，例如“mike jenny -”就表示只有2人。

输入样例：
5
bob 11 101 102 103 104 105 106 107 108 108 107 107
peter 8 1 2 3 4 3 2 5 1
chris 12 1 2 3 4 5 6 7 8 9 1 2 3
john 10 8 7 6 5 4 3 2 1 7 5
jack 9 6 7 8 9 10 11 12 13 14

输出样例：
jack chris john

分析：用一个a数字标记某个标签是否访问过，统计每个人点赞的标签数，用部分排序或者优先队列，最后输出结果。

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
using namespace std;
struct stu{
    string name;
    int sum, cnt;
};
bool cmp(stu a, stu b){
    if(a.cnt != b.cnt)  return a.cnt > b.cnt;
    return 1.0 * a.sum / a.cnt < 1.0 * b.sum / b.cnt;
}
bool a[10000010];
int main() {
    int n;
    cin >> n;
    vector<stu> ans(n);
    for(int i = 0; i < n; i++) {
        memset(a, false, sizeof(a));
        int m, t, cnt = 0;
        string name;
        cin >> name >> m;
        for(int j = 0; j < m; j++) {
            cin >> t;
            if(a[t] == false) {
                a[t] = true;
                cnt++;
            }
        }
        ans[i] = {name, m, cnt};
    }
    int nn = min(n, 3);
    partial_sort(ans.begin(),ans.begin() + nn, ans.end(), cmp);
    for(int i = 0; i < nn; i++) {
        if(i != 0) cout << " ";
             cout << ans[i].name;
    }
    for(int i = 0; i < 3 - n; i++)
        cout << " " <<  "-";
    return 0;
}

#include <iostream>

#include <algorithm>

#include <vector>

#include <cstring>

using namespace std;

struct stu{

string name;

int sum, cnt;

};

bool cmp(stu a, stu b){

if(a.cnt != b.cnt) return a.cnt > b.cnt;

return 1.0 * a.sum / a.cnt < 1.0 * b.sum / b.cnt;

}

bool a[10000010];

int main() {

int n;

cin >> n;

vector<stu> ans(n);

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

memset(a, false, sizeof(a));

int m, t, cnt = 0;

string name;

cin >> name >> m;

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

cin >> t;

if(a[t] == false) {

a[t] = true;

cnt++;

}

ans[i] = {name, m, cnt};

}

int nn = min(n, 3);

partial_sort(ans.begin(),ans.begin() + nn, ans.end(), cmp);

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

if(i != 0) cout << " ";

cout << ans[i].name;

}

for(int i = 0; i < 3 - n; i++)

cout << " " << "-";

return 0;

}

L1-056 猜数字-PAT团体程序设计天梯赛GPLT

一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。

输入格式：
输入在第一行给出一个正整数N（<= 10^4^）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（<= 100）。

输出格式：
在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。

输入样例：
7
Bob 35
Amy 28
James 98
Alice 11
Jack 45
Smith 33
Chris 62

输出样例：
22 Amy

分析：用猜数做下表，用名字做数组中的数据，遍历数组，找出最接近平均值的一半的下标。输出平均值的一半，和对应下标存的名字即可。题目保证赢家唯一，所以，只有一个人猜到的最终结果。即使出现多个人猜一个数，对应下标存的名字会被覆盖也没关系，反正他们都不是最终答案

#include <iostream>
#include <cmath>
using namespace std;
int main() {
    int n, t, sum = 0, mindet = 1000, minid;
    string name, a[110];
    cin >> n;
    for(int i = 0; i < n; i++) {
        cin >> name >> t;
        a[t] = name;
        sum += t;
    }
    double avg = 0.5 * sum / n;
    for(int i = 0; i <= 100; i++)
        if(a[i] != "" && abs(avg - i) < mindet) {
            minid = i;
            mindet = abs(avg - i);
        }
    cout << (int)avg << " " <<  a[minid];
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

int n, t, sum = 0, mindet = 1000, minid;

string name, a[110];

cin >> n;

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

cin >> name >> t;

a[t] = name;

sum += t;

}

double avg = 0.5 * sum / n;

for(int i = 0; i <= 100; i++)

if(a[i] != "" && abs(avg - i) < mindet) {

minid = i;

mindet = abs(avg - i);

}

cout << (int)avg << " " << a[minid];

return 0;

}

L1-055 谁是赢家-PAT团体程序设计天梯赛GPLT

某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和3名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少1名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人数为奇数，所以不存在平票的情况。本题就请你用程序判断谁是赢家。

输入格式：
输入第一行给出 2 个不超过 1000 的正整数 Pa 和 Pb，分别是艺人 a 和艺人 b 得到的观众票数。题目保证这两个数字不相等。随后第二行给出 3 名评委的投票结果。数字 0 代表投票给 a，数字 1 代表投票给 b，其间以一个空格分隔。

输出格式：
按以下格式输出赢家：
The winner is x: P1 + P2
其中 x 是代表赢家的字母，P1 是赢家得到的观众票数，P2 是赢家得到的评委票数。

输入样例：
327 129
1 0 1

输出样例：
The winner is a: 327 + 1

#include <iostream>
using namespace std;
int main() {
    int votea, voteb, adj1, adj2, adj3, suma; 
    cin >> votea >> voteb >> adj1 >> adj2 >> adj3;
    suma=  3 - (adj1 + adj2 + adj3);
    if(suma == 3 || (suma >= 1 && votea > voteb))
      printf("The winner is a: %d + %d", votea, suma);
    else
      printf("The winner is b: %d + %d", voteb, 3-suma);
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int votea, voteb, adj1, adj2, adj3, suma;

cin >> votea >> voteb >> adj1 >> adj2 >> adj3;

suma= 3 - (adj1 + adj2 + adj3);

if(suma == 3 || (suma >= 1 && votea > voteb))

printf("The winner is a: %d + %d", votea, suma);

else

printf("The winner is b: %d + %d", voteb, 3-suma);

return 0;

}

L1-054 福到了-PAT团体程序设计天梯赛GPLT

“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N x N 的网格组成的，网格中的元素或者为字符“@”或者为空格。而倒过来的汉字所用的字符由裁判指定。

输入格式：

输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为“@”或者为空格。

输出格式：

输出倒置的网格，如样例所示。但是，如果这个字正过来倒过去是一样的，就先输出“bu yong dao le”，然后再用输入指定的字符将其输出。

输入样例 1：
$ 9
@ @@@@@
@@@ @@@
@ @ @
@@@ @@@
@@@ @@@@@
@@@ @ @ @
@@@ @@@@@
@ @ @ @
@ @@@@@
输出样例 1：
$$$$$ $
$ $ $ $
$$$$$ $$$
$ $ $ $$$
$$$$$ $$$
$$$ $$$
$ $ $
$$$ $$$
$$$$$ $

输入样例 2：
& 3
@@@
@
@@@

输出样例 2：
bu yong dao le
&&&
&
&&&

分析：设置flag记录是否倒过来和原来相同，输出时候倒序输出即可～

#include <iostream>
#include <vector>
using namespace std;
int main() {
    char c;
    int n, flag = 0;
    scanf("%c%d",&c, &n);
    getchar();
    vector<string> a(n);
    for(int i = 0; i < n; i++)
        getline(cin,a[i]);
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
            if(a[i][j] != a[n-1-i][n-1-j])
                flag = 1;
    if(flag == 0) cout << "bu yong dao le\n";
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            if(a[n-1-i][n-1-j] == '@')
                cout << c;
            else
                cout << " ";
        }
        cout << endl;
    }
    return 0;
}

#include <iostream>

#include <vector>

using namespace std;

int main() {

char c;

int n, flag = 0;

scanf("%c%d",&c, &n);

getchar();

vector<string> a(n);

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

getline(cin,a[i]);

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

for(int j = 0; j < n; j++)

if(a[i][j] != a[n-1-i][n-1-j])

flag = 1;

if(flag == 0) cout << "bu yong dao le\n";

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

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

if(a[n-1-i][n-1-j] == '@')

cout << c;

else

cout << " ";

}

cout << endl;

}

return 0;

}

L1-053 电子汪-PAT团体程序设计天梯赛GPLT

据说汪星人的智商能达到人类4岁儿童的水平，更有些聪明汪会做加法计算。比如你在地上放两堆小球，分别有1只球和2只球，聪明汪就会用“汪！汪！汪！”表示1加2的结果是3。
本题要求你为电子宠物汪做一个模拟程序，根据电子眼识别出的两堆小球的个数，计算出和，并且用汪星人的叫声给出答案。

输入格式：
输入在一行中给出两个[1, 9]区间内的正整数A和B，用空格分隔。

输出格式：
在一行中输出A+B个“Wang!”。

输入样例：
2 1

输出样例：
Wang!Wang!Wang!

#include <stdio.h>
int main() {
    int a, b;
    scanf("%d%d", &a, &b); 
    for(int i = 0; i < a + b; i++)
        printf("Wang!");
    return 0;
}

#include <stdio.h>

int main() {

int a, b;

scanf("%d%d", &a, &b);

for(int i = 0; i < a + b; i++)

printf("Wang!");

return 0;

}

L1-052 2018我们要赢-PAT团体程序设计天梯赛GPLT

2018年天梯赛的注册邀请码是“2018wmyy”，意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。

输入格式：
本题没有输入。

输出格式：
在第一行中输出：“2018”；第二行中输出：“wo3 men2 yao4 ying2 !”。

输入样例：
本题没有输入。

输出样例：
2018
wo3 men2 yao4 ying2 !

#include <stdio.h>
int main() {
    printf("2018\nwo3 men2 yao4 ying2 !");
    return 0;
}

#include <stdio.h>

int main() {

printf("2018\nwo3 men2 yao4 ying2 !");

return 0;

}