SDUTACMer共用體練習

共用體練習

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

1

2

4

Output

456

123.56

0.48

LemonTree

#include<bits/stdc++.h>
using namespace std;
union node
{
    int d;
    double b;
    char c[25];
} a[100005];
int main()
{
    int n,m;
    char t[100005][20];
    scanf("%d %d",&n,&m);
    for(int i=0; i<n; i++)
    {
        scanf("%s",t[i]);
        if(strcmp(t[i],"INT")==0)
            scanf("%d",&a[i].d);
        else if(strcmp(t[i],"STRING")==0)
            scanf("%s",a[i].c);
        else if(strcmp(t[i],"DOUBLE")==0)
            scanf("%lf",&a[i].b);
    }
    int num;
    for(int i=0; i<m; i++)
    {
        scanf("%d",&num);
        if(strcmp(t[num],"INT")==0)
            printf("%d",a[num].d);
        else if(strcmp(t[num],"STRING")==0)
            printf("%s",a[num].c);
        else if(strcmp(t[num],"DOUBLE")==0)
            printf("%.2lf",a[num].b);
        printf("\n");
    }
}