共用体练习

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

给定n和m，接下来有n个描述，每个描述包含一个类型标志和一组相应的数据。类型标志共3种：INT DOUBLE STRING，然后对应一组相应的数据。紧接着有m个询问，每个询问仅包含一个整数x，要求输出第x个描述对应的数据（STRING类型保证不含空格，每组对应STRING数据不会超过19个字符）。

Input

输入的第一行为两个整数，n和m (n<=100000, m<=100000），分别代表描述的个数和询问的个数。接下来为 n 行描述，最后为m行询问，具体格式见样例输入输出。

Output

对于每个询问，输出对应的结果，注意：浮点数保留两位小数。

Sample Input

5 4
INT 456
DOUBLE 123.56
DOUBLE 0.476
STRING welcomeToC
STRING LemonTree
0
1
2
4

Sample Output

456
123.56
0.48
LemonTree

Hint

必须使用共用体完成。

Source

 1 #include <stdio.h>
 2 #include <string.h>
 3 union node
 4 {
 5     int a;
 6     double b;
 7     char c[30];
 8 }q[100001];
 9 char str[100001][30];
10 int main()
11 {
12     int m,n,i,j,k;
13     double ib;
14     char ic[30];
15     scanf("%d %d",&n,&m);
16     for(i=0;i<n;i++)
17     {
18         scanf("%s",&str[i]);
19         if(strcmp("INT",str[i])==0)
20         {
21             scanf("%d",&j);
22             q[i].a=j;
23         }
24         else if(strcmp("DOUBLE",str[i])==0)
25         {
26             scanf("%lf",&ib);
27             q[i].b=ib;
28         }
29         else if(strcmp("STRING",str[i])==0)
30             {
31                 scanf("%s",ic);
32                 strcpy(q[i].c,ic);
33             }
34     }
35     for(i=0;i<m;i++)
36     {
37         scanf("%d",&k);
38         if(strcmp("INT",str[k])==0)
39         {
40             printf("%d
",q[k].a);
41         }
42         else if(strcmp("DOUBLE",str[k])==0)
43         {
44             printf("%.2lf
",q[k].b);
45         }
46         else if(strcmp("STRING",str[k])==0)
47         {
48             printf("%s
",q[k].c);
49         }
50     }
51        return 0;
52 }