算法250612期末练习

问题 A: 2011 模拟测试1（成绩排名）

题目描述

又到一年一度的期末考试了，老师最头痛的问题就是从一堆学生中找最高分和最低分，你快来帮忙吧。

输入

测试数据有多组，每组首先是一个正整数n（0 < n < 31），接下来是n行数据，每行数据代表一个学生的成绩，分部为学生的姓名、学号、成绩。其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出

每组分两行输出成绩最高和成绩最低学生的姓名、学号和成绩，字符串间有1空格，两组之间用空行隔开。

样例输入 复制

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
2
Zhangsan SW9801 70
Lisi EN9801 59

样例输出 复制

Mike CS991301 100
Joe Math990112 89

Zhangsan SW9801 70
Lisi EN9801 59

代码 

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;

typedef struct Student{
    char name[15];
    char id[15];
    int score;
}Student;

bool cmp(Student &a,Student &b){
    return a.score - b.score < 0;
}

int main(){
    int n;
    while(scanf("%d",&n) != EOF){
        Student stu[31];
        for(int i = 0;i < n;i++){
            scanf("%s%s%d",&stu[i].name,&stu[i].id,&stu[i].score);
        }
        sort(stu,stu+n,cmp);
        printf("%s %s %d\n",stu[n - 1].name,stu[n - 1].id,stu[n - 1].score);
        printf("%s %s %d\n",stu[0].name,stu[0].id,stu[0].score);
        printf("\n");
    }


    return 0;
}

问题 D: 2014 模拟测试1（A+B）

题目描述

求A+B的和。

输入

有多组数据，每组两行，每行是一个不超过200位的非负整数，没有多余的前导0。

输出

每组输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

样例输入 复制

1
2
1
9

样例输出 复制

3
10

代码 

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
char a1[205];
char b1[205];
int a2[205];
int b2[205];
int c[205];
int main(){
    while(scanf("%s%s",a1,b1) != EOF){
        //初始化
        memset(a2,0,sizeof(a2));
        memset(b2,0,sizeof(b2));
        memset(c,0,sizeof(c));

        for(int i = 0;i < strlen(a1);i++){
            a2[strlen(a1) - i - 1] = a1[i] - '0';//容易写错
        }

        for(int i = 0;i < strlen(b1);i++){
            b2[strlen(b1) - i - 1] = b1[i] - '0';//容易写错
        }

        int maxlen = max(strlen(a1),strlen(b1));//容易写错
        int j = 0;
        for(int i = 0;i <= maxlen;i++){
            int t = a2[i] + b2[i] + j;//容易写错
            c[i] += t % 10;
            j = t / 10;
        }

        int start = 204;
        while(c[start] == 0 && start != 0){
            start--;
        }
        for(int i = start;i >= 0;i--){
            printf("%d",c[i]);
        }

        printf("\n");

    }
    return 0;
}

F

#include<stdio.h>

int run(int y){
    if(y % 4 == 0 && y % 100 != 0 || y % 400 == 0)return 1;
    else return 0;
}
int main(){

    int monthD[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31};
    int y,m,d;
    while(scanf("%d.%d.%d",&y,&m,&d) != EOF){
        if(run(y))monthD[2] = 29;
        else monthD[2] = 28;
        int isValid = 1;
        if(y < 0)isValid = 0;
        if(m < 1 || m > 12)isValid = 0;
        if(d < 1 || d > monthD[m])isValid = 0;
        printf("%d.%d.%d ",y,m,d);
        if(isValid == 1)printf("true\n");
        else printf("false\n");
    }
    return 0;
}