PAT Basic 1072 开学寄语 (20 分)

下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也!

本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。

输入格式:

输入第一行给出两个正整数 N(≤ 1000)和 M(≤ 6),分别是学生人数和需要被查缴的物品种类数。第二行给出 M 个需要被查缴的物品编号,其中编号为 4 位数字。随后 N 行,每行给出一位学生的姓名缩写(由 1-4 个大写英文字母组成)、个人物品数量 K(0 ≤ K ≤ 10)、以及 K 个物品的编号。

输出格式:

顺次检查每个学生携带的物品,如果有需要被查缴的物品存在,则按以下格式输出该生的信息和其需要被查缴的物品的信息(注意行末不得有多余空格):

姓名缩写: 物品编号1 物品编号2 ……

最后一行输出存在问题的学生的总人数和被查缴物品的总数。

输入样例:

4 2
2333 6666
CYLL 3 1234 2345 3456
U 4 9966 6666 8888 6666
GG 2 2333 7777
JJ 3 0012 6666 2333

输出样例:

U: 6666 6666
GG: 2333
JJ: 6666 2333
3 5
#include <iostream>
#include <vector>

using namespace std;

bool OBJ[1000000]={false};

struct stu{
    string name;
    vector<int> nf;
};

int main()
{
    int M,N,tmp;
    vector<stu> v;
    cin>>M>>N;
    for(int i=0;i<N;i++) {
        cin>>tmp;OBJ[tmp]=true;
    }
    while(M--){
        stu tmp_s;int tmp_sn;
        cin>>tmp_s.name>>tmp_sn;
        while(tmp_sn--){
            int tmp_index;
            cin>>tmp_index;
            if(OBJ[tmp_index]) tmp_s.nf.push_back(tmp_index);
        }
        if(tmp_s.nf.size()!=0) v.push_back(tmp_s);
    }
    int obj_num=0;
    for(int i=0;i<v.size();i++){
        printf("%s:",v[i].name.c_str());
        for(int j=0;j<v[i].nf.size();j++){
            printf(" %04d",v[i].nf[j]);
            obj_num++;
        }
        printf("\n");
    }
    cout<<v.size()<<" "<<obj_num<<endl;
    system("pause");
    return 0;
}

一个case没过可能由于%04d,需要4位输出

原文地址:https://www.cnblogs.com/littlepage/p/11700772.html

时间: 2024-10-04 11:30:43

PAT Basic 1072 开学寄语 (20 分)的相关文章

PAT乙级1072-----开学寄语 (20分)

1072 开学寄语 (20分) 输入样例: 4 2 2333 6666 CYLL 3 1234 2345 3456 U 4 9966 6666 8888 6666 GG 2 2333 7777 JJ 3 0012 6666 2333 输出样例: U: 6666 6666 GG: 2333 JJ: 6666 2333 3 5 思路:1.用数组下标表示违禁物品编号2.不满4位数要补0,例如:编号12输出时为0012 首次通过代码: 1 #include<stdio.h> 2 3 int main(

1072. 开学寄语(20)

下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其QQ,封其电脑,夺其手机,收其ipad,断其wifi,使其百无聊赖,然后,净面.理发.整衣,然后思过.读书.锻炼.明智.开悟.精进.而后必成大器也! 本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器. 输入格式: 输入第一行给出两个正整数N(<= 1000)和M(<= 6),分别是学生人数和需要被查缴的物品种类数.第二行给出M个需要被查缴的物品编号,其中编号为4位数字.随后N行,每行给出一位学生的姓名缩写

PAT Basic 1057 数零壹 (20 分)

给定一串长度不超过 1 的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N 的二进制表示中有多少 0.多少 1.例如给定字符串 PAT (Basic),其字母序号之和为:16+1+20+2+1+19+9+3=71,而 71 的二进制是 1000111,即有 3 个 0.4 个 1. 输入格式: 输入在一行中给出长度不超过 1.以回车结束的字符串. 输出格式: 在一行中先后输出 0 的个数和 1 的个数,其间以空格分隔

PAT Basic 1007 素数对猜想 (20 分)

让我们定义d?n??为:d?n??=p?n+1??−p?n??,其中p?i??是第i个素数.显然有d?1??=1,且对于n>1有d?n??是偶数.“素数对猜想”认为“存在无穷多对相邻且差为2的素数”. 现给定任意正整数N(<),请计算不超过N的满足猜想的素数对的个数. 输入格式: 输入在一行给出正整数N. 输出格式: 在一行中输出不超过N的满足猜想的素数对的个数. 输入样例: 20 输出样例: 4 #include <iostream> #include <cmath>

PAT Basic 1043 输出PATest (20 分)

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

PAT Basic 1047 编程团体赛 (20 分)

编程团体赛的规则为:每个参赛队由若干队员组成:所有队员独立比赛:参赛队的成绩为所有队员的成绩和:成绩最高的队获胜. 现给定所有队员的比赛成绩,请你编写程序找出冠军队. 输入格式: 输入第一行给出一个正整数 N(≤),即所有参赛队员总数.随后 N 行,每行给出一位队员的成绩,格式为:队伍编号-队员编号 成绩,其中队伍编号为 1 到 1000 的正整数,队员编号为 1 到 10 的正整数,成绩为 0 到 100 的整数. 输出格式: 在一行中输出冠军队的编号和总成绩,其间以一个空格分隔.注意:题目保

PAT Basic 1019 数字黑洞 (20 分)

给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字.一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数. 例如,我们从6767开始,将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 7641 - 1467 = 6174 ... .

PAT Basic 1063 计算谱半径 (20 分)

在数学中,矩阵的“谱半径”是指其特征值的模集合的上确界.换言之,对于给定的 n 个复数空间的特征值 { , },它们的模为实部与虚部的平方和的开方,而“谱半径”就是最大模. 现在给定一些复数空间的特征值,请你计算并输出这些特征值的谱半径. 输入格式: 输入第一行给出正整数 N(≤ 10 000)是输入的特征值的个数.随后 N 行,每行给出 1 个特征值的实部和虚部,其间以空格分隔.注意:题目保证实部和虚部均为绝对值不超过 1000 的整数. 输出格式: 在一行中输出谱半径,四舍五入保留小数点后

PAT 1072 开学寄语

https://pintia.cn/problem-sets/994805260223102976/problems/994805263964422144 1072 开学寄语(20 分)提问 下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面.理发.整衣,然后思过.读书.锻炼.明智.开悟.精进.而后必成大器也! 本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器. 输入格式: