C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽:
- 0、冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。
- 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶!
- 2、其他人将得到巧克力。
给定比赛的最终排名以及一系列参赛者的 ID,你要给出这些参赛者应该获得的奖品。
输入格式:
输入第一行给出一个正整数 N(≤104),是参赛者人数。随后 N 行给出最终排名,每行按排名顺序给出一位参赛者的 ID(4 位数字组成)。接下来给出一个正整数 K 以及 K 个需要查询的 ID。
输出格式:
对每个要查询的 ID,在一行中输出 ID: 奖品
,其中奖品或者是 Mystery Award
(神秘大奖)、或者是 Minion
(小黄人)、或者是 Chocolate
(巧克力)。如果所查 ID 根本不在排名里,打印 Are you kidding?
(耍我呢?)。如果该 ID 已经查过了(即奖品已经领过了),打印 ID: Checked
(不能多吃多占)。
输入样例:
6
1111
6666
8888
1234
5555
0001
6
8888
0001
1111
2222
8888
2222
结尾无空行
输出样例:
8888: Minion
0001: Chocolate
1111: Mystery Award
2222: Are you kidding?
8888: Checked
2222: Are you kidding?
结尾无空行
解题思路:很可惜,这道题的第二个第三个点超时了,看了一下柳神的做法,很棒,他使用了set容器并且用了hash的方式,这些都是我没想到的,但是总体解题的逻辑和顺序没有什么问题,细节还得好好推敲,加油加油!
得继续加把劲了!!!
#include<iostream>//程越姥姥一定是一个很有趣的人
#include<string>
#include<vector>
using namespace std;
//我想一下,这里用结构体应该会更好吧,结构体内容包括ID号和是否领取过了
struct personal
{
string StudentID;
int ranke = 0;//用来表示排名的
int flag = 0;//用来标记学生是不是已经领取过了,防止贪得无厌
};
//这里需要先做一个专门算素数的函数
bool sushu(int middle)
{
if (middle < 4)
return true;
for (int i = 2; i <= middle / 2; ++i)
{
if (middle%i==0)
return false;
}
return true;
}
int main()
{
int number = 0;
cin >> number;
vector<personal>arr(number + 1);//这里得注意得点是因为得考虑素数这件事,而他这个输入是按照排名来输入的,所以需要将这个数组的长度下标设置的和整数有关
string award1 = "Mystery Award", award2 = "Minion", award3 = "Chocolate";
string kidme = "Are you kidding?", sorry = "Checked";
for (int i = 1; i <= number; ++i)
{
cin >> arr[i].StudentID;
arr[i].ranke = i;
}
int number1 = 0;
cin >> number1;
for (int i = 0; i < number1; ++i)
{
string middle ;
cin >> middle;
for (int j = 1; j <= number; ++j)
{
if (arr[j].StudentID == middle)//这说明找到了这个人
{
if (arr[j].flag != 0)
{
cout << middle << ": " << sorry << endl;
break;
}
else if (arr[j].ranke == 1)
{
cout << middle << ": " << award1 << endl;
arr[j].flag = 1;
break;
}
else if (sushu(arr[j].ranke))
{
cout << middle << ": " << award2 << endl;
arr[j].flag = 1;
break;
}
else
{
cout << middle << ": " << award3 << endl;
break;
}
}
else if (j == number)
{
cout << middle << ": " << kidme << endl;//就是没有这个人
}
}
}
return 0;
}