1116 Come on! Let‘s C (20 分)测试点3错误(已改),没有判断是否是素数

太坎坷了,题读错了
1⃣️1、prime表示是质数,不是1,首要的(第一)才能拿小黄鸭
2⃣️并不会因为ranklist中的id不存在而让后边的排序上升,想复杂了,因此下边的代码没必要

    for(int i=0;i<n2;i++)
    {
        cin>>idlist[i];
        isexist[idlist[i]]=1;
    }
    for(int i=0;i<n1;i++){
        rankhash[ranklist[i]]=sum;
        sum=sum+isexist[ranklist[i]];
    }

3⃣️排名是从1开始的,这么看来,题目前面的序号单纯是条件编号,不是名次为0,为1,,

#include<bits/stdc++.h>
using namespace std;
int rankhash[10001]={-1},checkhash[10001]={0},isexist[10001]={0};
int idlist[10001];
bool isprime(int n)
{
    if(n<=1) return false;
    int s=(int)sqrt(n*1.0);
    for(int i=2;i<=s;i++)
    {
        if(n%i==0)
            return false;
    }
    return true;
}
int main(){
    int n1,n2,sum=0;
    cin>>n1;
    fill(rankhash,rankhash+10001,-1);
    for(int i=0;i<n1;i++){
        int temp;
        cin>>temp;
        rankhash[temp]=i;
    }
    cin>>n2;
    for(int i=0;i<n2;i++){
        cin>>idlist[i];
    }
    for(int i=0;i<n2;i++){
        if(checkhash[idlist[i]]==1)
            printf("%04d: Checked\n",idlist[i]);
        else{
            if(rankhash[idlist[i]]==0)
            {
                printf("%04d: Mystery Award\n",idlist[i]);
                checkhash[idlist[i]]=1;
            }
            else if(isprime(rankhash[idlist[i]]+1))
            {
                printf("%04d: Minion\n",idlist[i]);
                checkhash[idlist[i]]=1;
            }
            else if(rankhash[idlist[i]]==-1)
                printf("%04d: Are you kidding?\n",idlist[i]);
            else{
                printf("%04d: Chocolate\n",idlist[i]);
                checkhash[idlist[i]]=1;
            }
        }
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值