索隆的难题

最新推荐文章于 2024-09-21 22:55:29 发布

Intelige

最新推荐文章于 2024-09-21 22:55:29 发布

阅读量624

点赞数

分类专栏：算法分享文章标签： c语言算法

本文链接：https://blog.csdn.net/u013422712/article/details/41251573

版权

算法分享专栏收录该内容

43 篇文章 4 订阅

订阅专栏

★实验任务
索隆是有名的路痴，为了不让索隆走丢，娜美给了索隆一本地图。该地图有 N 个城市，
编号从 1 到 N。每个城市有个代号，索隆每到一个城市只能知道该城市的代号而不知道该城
市的编号，现有一份编号与代号对应的清单，你能帮索隆尽快地找到所在城市的编号吗？
★数据输入
输入第一行为两个正整数N (1< =N < =1000000)，M（1<=M<=10000）表示有 N 个城
市，M 个询问
接下来N 行，每行一个整数 ai（0<=ai<=100000000），第i 行表示编号 i 的城市的代号
为ai。这N 个整数各不相同。
接下来一行为一个正整数M (1<=M < =10000) ，表示有 M 个询问。
接下来M 行，每行一个整数 b（0<=b<=100000000），表示当前所在城市的代号。
★数据输出
对于每个询问，输出一行一个整数，当前所在城市的编号，数据保证有解。
输入示例输出示例
6 3 1

4 2

5 5

            #include <stdio.h>
#include <stdlib.h>
struct City
{
   int code;
   int n;
   City *next;
};

int main(void)
{
   int N, M, mode, i = 0;
   scanf("%d%d", &N, &M);
   int Num, t;
   mode = 65500;

   City **list = (City **)malloc(mode*sizeof(City *));
   City **list_temp = (City **)malloc(mode*sizeof(City *));
   for (i = 0; i<mode; i++)
       list[i] = list_temp[i] = NULL;
   for (i = 1; i <= N; i++)
   {
       scanf("%d", &Num);
       t = Num%mode;
       if (list[t] != NULL)
       {
           list_temp[t]->next = (City *)malloc(sizeof(City));
           list_temp[t]->next->code = Num;
           list_temp[t]->next->n = i;
           list_temp[t]->next->next = NULL;
           list_temp[t] = list_temp[t]->next;
       }
       else
       {
           list[t] = (City *)malloc(sizeof(City));
           list[t]->code = Num;
           list[t]->n = i;
           list[t]->next = NULL;
           list_temp[t] = list[t];
       }
   }
   City *cur;
   for (i = 0; i<M; i++)
   {
       scanf("%d", &Num);
       cur = list[Num%mode];
       while (cur != NULL)
       {
           if (cur->code == Num)
           {
               printf("%d\n", cur->n);
               break;
           }
           cur = cur->next;
       }
   }
   return 0;
}