文章

39

粉丝

74

获赞

1

访问

20.5k

头像
Unsuccessful Searches 题解:模拟
P1695 浙江大学2019年机试题
发布于2024年3月16日 13:53
阅读数 377

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int l,d,n;//长度l,函数d,数量n
    int a[100000];

    while(scanf("%d%d%d",&l,&d,&n)!=EOF)
    {
        for(int i=0; i<l+10; i++)a[i]=0x3f3f3f3f;
        for(int i=0; i<n; i++)
        {
            int q;//插入q
            scanf("%d",&q);
            int t=q%d;//t为插入位置
            for(int k=0; k<l; k++)//最多判断l次
            {
                if(a[t]==0x3f3f3f3f)
                {
                    a[t]=q;
                    break;
                }
                else
                {
                    t=(t+1)%l;
                }
            }
        }

        int sum=0;
        for(int i=0; i<d; i++)
        {
            int index=i;//从i开始判断
            if(a[index]==0x3f3f3f3f)
            {
                sum++;
            }
            else
            {
                sum++;
                index=(index+1)%l;
                while(i...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发