liuchuo – 第215页 – 我不管，反正我最萌～

L2-015. 互评成绩-PAT团体程序设计天梯赛GPLT

学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。
输入格式：
输入第一行给出3个正整数N（3< N <= 104，学生总数）、k（3<= k <= 10，每份作业的评审数）、M（<= 20，需要输出的学生数）。随后N行，每行给出一份作业得到的k个评审成绩（在区间[0, 100]内），其间以空格分隔。
输出格式：
按非递减顺序输出最后得分最高的M个成绩，保留小数点后3位。分数间有1个空格，行首尾不得有多余空格。
输入样例：
6 5 3
88 90 85 99 60
67 60 80 76 70
90 93 96 99 99
78 65 77 70 72
88 88 88 88 88
55 55 55 55 55
输出样例：
87.667 88.000 96.000

分析：total数组保存各个同学的平均分，v数组保存每次接收得到的分数，排序后取前m名，按递增输出

kuuo同学说不用排序，标记最大和最小值，用总和减去最大最小值即可，于是我偷偷的改了代码。。。。嘘｡◕‿◕｡～～

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int cmp1(double a, double b) {return a > b;}
int main() {
    int n, k, m;
    scanf("%d %d %d", &n, &k, &m);
    vector<double> total;
    for(int i = 0; i < n; i++) {
        vector<double> v(k);
        double maxn = -1, minn = 101, average = 0.0;
        for(int j = 0; j < k; j++) {
            scanf("%lf", &v[j]);
            maxn = max(maxn, v[j]);
            minn = min(minn, v[j]);
            average += v[j];
        }
        average = (average - maxn - minn) / (k - 2);
        total.push_back(average);
    }
    sort(total.begin(), total.end(), cmp1);
    if(m != 0)
        printf("%.3f", total[m - 1]);
    for(int i = m - 2; i >= 0; i--)
        printf(" %.3f", total[i]);
    return 0;
}

#include <cstdio>

#include <vector>

#include <algorithm>

using namespace std;

int cmp1(double a, double b) {return a > b;}

int main() {

int n, k, m;

scanf("%d %d %d", &n, &k, &m);

vector<double> total;

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

vector<double> v(k);

double maxn = -1, minn = 101, average = 0.0;

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

scanf("%lf", &v[j]);

maxn = max(maxn, v[j]);

minn = min(minn, v[j]);

average += v[j];

}

average = (average - maxn - minn) / (k - 2);

total.push_back(average);

}

sort(total.begin(), total.end(), cmp1);

if(m != 0)

printf("%.3f", total[m - 1]);

for(int i = m - 2; i >= 0; i--)

printf(" %.3f", total[i]);

return 0;

}

L1-032. Left-pad-PAT团体程序设计天梯赛GPLT

根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用“*”去填充字符串“GPLT”，使之长度为10，调用left-pad的结果就应该是“******GPLT”。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。下面就请你来实现一下这个模块。
输入格式：
输入在第一行给出一个正整数N（<=104）和一个字符，分别是填充结果字符串的长度和用于填充的字符，中间以1个空格分开。第二行给出原始的非空字符串，以回车结束。
输出格式：
在一行中输出结果字符串。
输入样例1：
15 _
I love GPLT
输出样例1：
____I love GPLT
输入样例2：
4 *
this is a sample for cut
输出样例2：
cut

分析：需要的长度少于字符串长度的时候，使用substr输出，需要的长度大于字符串长度的时候，在前面补字符

#include <iostream>
#include <string.h>
using namespace std;
int main() {
    int cnt;
    char c;
    string s;
    cin >> cnt >> c;
    getchar();
    getline(cin, s);
    int len = s.length();
    if(len >= cnt) {
        cout << s.substr(s.size() - cnt);
    } else {
        for(int i = 0; i < cnt - len; i++) {
            cout << c;
        }
        cout << s;
    }
    return 0;
}

#include <iostream>

#include <string.h>

using namespace std;

int main() {

int cnt;

char c;

string s;

cin >> cnt >> c;

getchar();

getline(cin, s);

int len = s.length();

if(len >= cnt) {

cout << s.substr(s.size() - cnt);

} else {

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

cout << c;

}

cout << s;

}

return 0;

}

L1-030. 一帮一-PAT团体程序设计天梯赛GPLT

“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。
输入格式：
输入第一行给出正偶数N（<=50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1:1，并且没有并列名次。
输出格式：
每行输出一组两个学生的姓名，其间以1个空格分隔。名次高的学生在前，名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。
输入样例：
8
0 Amy
1 Tom
1 Bill
0 Cindy
0 Maya
1 John
1 Jack
0 Linda
输出样例：
Amy Jack
Tom Linda
Bill Maya
Cindy John

分析：先把输入数据存入结构体数组，然后用两个指针j、k（分别代表男女）从末尾开始扫描，找到没有被使用过的异性～

#include <iostream>
#include <vector>
using namespace std;
struct node {
    int a;
    string s;
};
int main() {
    int n;
    cin >> n;
    vector<node> stu;
    for(int i = 0; i < n; i++) {
        node temp;
        cin >> temp.a >> temp.s;
        stu.push_back(temp);
    }
    int j = n - 1, k = n - 1;
    for(int i = 0; i < n/2; i++) {
        if(stu[i].a == 1) {
            while(stu[j].a == stu[i].a) j--;
            cout << stu[i].s << " " << stu[j].s << endl;
            j--;
        } else {
            while(stu[k].a == stu[i].a) k--;
            cout << stu[i].s << " " << stu[k].s << endl;
            k--;
        }
    }
    return 0;
}

#include <iostream>

#include <vector>

using namespace std;

struct node {

int a;

string s;

};

int main() {

int n;

cin >> n;

vector<node> stu;

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

node temp;

cin >> temp.a >> temp.s;

stu.push_back(temp);

}

int j = n - 1, k = n - 1;

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

if(stu[i].a == 1) {

while(stu[j].a == stu[i].a) j--;

cout << stu[i].s << " " << stu[j].s << endl;

j--;

} else {

while(stu[k].a == stu[i].a) k--;

cout << stu[i].s << " " << stu[k].s << endl;

k--;

}

return 0;

}

L1-031. 到底是不是太胖了-PAT团体程序设计天梯赛GPLT

据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 |真实体重-标准体重| < 标准体重x10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。
输入格式：
输入第一行给出一个正整数N（<= 20）。随后N行，每行给出两个整数，分别是一个人的身高H（120 < H < 200；单位：厘米）和真实体重W（50 < W <= 300；单位：市斤），其间以空格分隔。
输出格式：
为每个人输出一行结论：如果是完美身材，输出“You are wan mei!”；如果太胖了，输出“You are tai pang le!”；否则输出“You are tai shou le!”。
输入样例：
3
169 136
150 81
178 155
输出样例：
You are wan mei!
You are tai shou le!
You are tai pang le!

#include <iostream>
#include <cmath>
using namespace std;
int main() {
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) {
        float height, weight;
        cin >> height >> weight;
        float stan = (height - 100) * 0.9 * 2;
        if(abs(stan - weight) < stan * 0.1) {
            cout << "You are wan mei!" << endl;
        } else if(stan > weight) {
            cout << "You are tai shou le!" << endl;
        } else {
            cout << "You are tai pang le!" << endl;
        }
    }
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

int n;

cin >> n;

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

float height, weight;

cin >> height >> weight;

float stan = (height - 100) * 0.9 * 2;

if(abs(stan - weight) < stan * 0.1) {

cout << "You are wan mei!" << endl;

} else if(stan > weight) {

cout << "You are tai shou le!" << endl;

} else {

cout << "You are tai pang le!" << endl;

}

return 0;

}

L1-029. 是不是太胖了-PAT团体程序设计天梯赛GPLT

据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤是公斤的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……）
输入格式：
输入第一行给出一个正整数H（100 < H <= 300），为某人身高。
输出格式：
在一行中输出对应的标准体重，单位为市斤，保留小数点后1位。
输入样例：
169
输出样例：
124.2

#include <iostream>
using namespace std;
int main() {
    float height;
    cin >> height;
    float ans = (height - 100) * 0.9 * 2;
    printf("%.1f", ans);
    return 0;
}

#include <iostream>

using namespace std;

int main() {

float height;

cin >> height;

float ans = (height - 100) * 0.9 * 2;

printf("%.1f", ans);

return 0;

}

L1-028. 判断素数-PAT团体程序设计天梯赛GPLT

本题的目标很简单，就是判断一个给定的正整数是否素数。
输入格式：
输入在第一行给出一个正整数N（<=10），随后N行，每行给出一个小于231的需要判断的正整数。
输出格式：
对每个需要判断的正整数，如果它是素数，则在一行中输出“Yes”，否则输出“No”。
输入样例：
2
11
111
输出样例：
Yes
No

#include <iostream>
#include <cmath>
using namespace std;
bool isprime(int a) {
    if (a == 1) return false;
    for (int i = 2; i <= sqrt(a); i++) {
        if (a % i == 0) return false;
    }
    return true;
}
int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        int temp;
        cin >> temp;
        if (isprime(temp))
            cout << "Yes" << endl;
        else
            cout << "No" << endl;
    }
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

bool isprime(int a) {

if (a == 1) return false;

for (int i = 2; i <= sqrt(a); i++) {

if (a % i == 0) return false;

}

return true;

}

int main() {

int n;

cin >> n;

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

int temp;

cin >> temp;

if (isprime(temp))

cout << "Yes" << endl;

else

cout << "No" << endl;

}

return 0;

}