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
本题中要想读入或者输出一个数据,需要多个条件判断,过程相对复杂
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
union un
{
int a1;
double a2;
char a3[21];
} ; //定义一个共用体;
struct
{
char s[22];
union un data;
}p[100000];//定义一个结构体,其中数据可以用共用体表示;
int main()
{
int i;
int n,m,b;
scanf("%d %d",&n,&m);
for(i=0; i<n; i++)
{
scanf("%s",p[i].s); //输入一个字符;
//判断为哪一个类型的数据,并读入数据;
if(strcmp(p[i].s,"INT")==0)
scanf("%d",&p[i].data.a1);
if(strcmp(p[i].s,"DOUBLE")==0)
scanf("%lf",&p[i].data.a2);
if(strcmp(p[i].s,"STRING")==0)
scanf("%s",p[i].data.a3);
}
for(i=0; i<m; i++)
{
scanf("%d",&b);
//寻找指定结构体中度入时读入那个类型的数据,并输出;
if(strcmp(p[b].s,"INT")==0)
printf("%d\n",p[b].data.a1);
if(strcmp(p[b].s,"DOUBLE")==0)
printf("%.2lf\n",p[b].data.a2);
if(strcmp(p[b].s,"STRING")==0)
printf("%s\n",p[b].data.a3);
}
return 0;
}