博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PAT A1116
阅读量:7144 次
发布时间:2019-06-29

本文共 904 字,大约阅读时间需要 3 分钟。

clipboard.png

hash数组能少开就少开,而且还可以利用set进行去重管理

#include 
#include
#include
using namespace std;int ran[10000];bool isprime(int a) { if(a <= 1) return false; int Sqrt = sqrt((double)a); for(int i = 2; i <= Sqrt; i++) { if(a % i == 0) return false; } return true;}int main() { int n, k; scanf("%d", &n); for(int i = 0; i < n; i++) { int id; scanf("%d", &id); ran[id] = i + 1; } scanf("%d", &k); set
ss; for(int i = 0; i < k; i++) { int id; scanf("%d", &id); printf("%04d: ", id); if(ran[id] == 0) { printf("Are you kidding?\n"); continue; } if(ss.find(id) == ss.end()) { ss.insert(id); } else { printf("Checked\n"); continue; } if(ran[id] == 1) { printf("Mystery Award\n"); }else if(isprime(ran[id])) { printf("Minion\n"); }else { printf("Chocolate\n"); } } return 0;}

转载地址:http://uswgl.baihongyu.com/

你可能感兴趣的文章
Stack Overflow技术报告给开发者哪些启示
查看>>
如何做自动化测试?
查看>>
Java EE 8停步不前:Java社区能否扭转乾坤?
查看>>
Facebook Litho:高性能安卓UI的构建框架
查看>>
InfoQ在ETE大会上对Android工程师Jake Wharton的采访
查看>>
Spring Boot 2.0将会增强Actuator端点的特性
查看>>
移动互联网下半场,iOS开发者如何“高薪”成长?
查看>>
访谈:Kotlin在Pinterest的逆势生长
查看>>
Oracle开源Fn,加入Serverless之争
查看>>
阿里百川技术分享:OneSDK与手机淘宝技术能力开放
查看>>
GCM 3.0采用类似方式向Android、iOS和Chrome发送消息
查看>>
Scala的设计目标——Martin Odersky访谈(二)
查看>>
上学还是坐牢?百年老校“监控”学生惹争议
查看>>
埃隆·马斯克:比特币拥有着“极为出色”的结构,而纸质货币终将消失
查看>>
Graphql 初尝试2 --第一个例子
查看>>
Vue学习笔记之一 - 入门
查看>>
新JEP将简化Java类型变异
查看>>
ASP.NET 2.2 Preview 1首次支持Java SignalR客户端
查看>>
RocketMQ 4.3正式发布,支持分布式事务
查看>>
微软自夸Edge浏览器的电源效率
查看>>