PAT 1059 C语言竞赛

最新推荐文章于 2025-08-25 13:37:23 发布

南湳

最新推荐文章于 2025-08-25 13:37:23 发布

阅读量96

点赞数

CC 4.0 BY-SA版权

文章标签： c语言 c++ 算法

本文链接：https://blog.csdn.net/m0_63353853/article/details/125686618

这篇博客介绍了一个程序设计问题，涉及对n个人的id进行排序，并根据特定条件（如是否为第一名，是否为素数排名）分配不同类型的奖品。题目中给出了判断素数的函数，并通过map存储id和排名。程序处理k次查询，检查每个id是否已领取奖品并输出相应的奖品类型或提示。博客强调了细节处理和问题难度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

题意

给你一个整数n，n个人的id(4位数组成)，接下来给出k次查询，问查询的id 符合哪种情况

思路

1.判断是否是第一名，再判断是否领过

2.判断是否是素数，再判断是否领过

3.其余的再进行判断是否领过

4.其他的即为不存在的

坑点

无

代码

#include <bits/stdc++.h>
using namespace std;
bool isPrime(int n)   //判断素数
{
    if(n<=1) return false;
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
        {
            return false;
        }
    }
    return true;
}
 
int main()
{
    int n;
    cin >> n;
    map<string,int> m;   //key和value分别存放ID和排名
    for (int i = 0; i < n; i++)
    {
        string temp;
        cin >> temp;
        m[temp] = i+1;   //记录ID和排名
    }
    int k;
    cin >> k;
    map<string,int> flag;   //判断奖品是否已被领取,1为被领取
    for (int i = 0; i < k; i++)
    {
        string temp,award;
        cin >> temp;
        if(m[temp]!=0)
        {
            if(m[temp] == 1)  //冠军将赢得一份“神秘大奖”
            {
                if(flag[temp] == 0)      //若学生的奖品还未被领取
                {
                    award = "Mystery Award";
                    flag[temp] = 1;    //领完奖之后记得标记
                }
                else  //领过了
                {
                    award = "Checked";
                }
            }
            else if(isPrime(m[temp]))  //排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！
            {
                if(flag[temp] == 0)
                {
                    award = "Minion";
                    flag[temp] = 1;
                }
                else 
                {
                    award = "Checked";
                }
            }
            else  //其他人将得到巧克力
            {
                if(flag[temp] == 0)
                {
                    award = "Chocolate";
                    flag[temp] = 1;
                }
                else
                {
                    award = "Checked";
                }
            }
            cout << temp << ": " << award << endl;
        }
        else
        {
            cout << temp << ": Are you kidding?" << endl;
        }
    }
    return 0;
}