给定n和m,接下来有n个描述,每个描述包含一个类型标志和一组相应的数据。
类型标志共3种:INT DOUBLE STRING,然后对应一组相应的数据。
紧接着有m个询问,每个询问仅包含一个整数x,要求输出第x个描述对应的数据(STRING类型保证不含空格,每组对应STRING数据不会超过19个字符)。
输入格式:
输入的第一行为两个整数,n和m (n<=100000, m<=100000 ), 分别代表描述的个数和询问的个数。
接下来为 n 行描述;
最后为m行询问,具体格式见样例输入输出。
输出格式:
对于每个询问,输出对应的结果,注意:浮点数保留两位小数。
输入样例:
5 4 INT 456 DOUBLE 123.56 DOUBLE 0.476 STRING welcomeToC STRING LemonTree 0 1 2 4
输出样例:
456 123.56 0.48 LemonTree
提示:
必须使用共用体完成
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
#include <stdio.h> #include <stdlib.h> #define N 100001 union test { int a; double b; char c[33]; }test[N]; char h[100001][100]; int main() { int n,m; scanf("%d %d",&n,&m); int i,p; for(i=0;i<n;i++) { scanf("%s",h[i]); if(strcmp(h[i],"INT")==0) { scanf("%d",&test[i].a); } if(strcmp(h[i],"DOUBLE")==0) { scanf("%lf",&test[i].b); } if(strcmp(h[i],"STRING")==0) { scanf("%s",&test[i].c); } } for(i=0;i<m;i++) { scanf("%d",&p); if(strcmp(h[p],"INT")==0)printf("%d\n",test[p].a); if(strcmp(h[p],"DOUBLE")==0)printf("%.2f\n",test[p].b); if(strcmp(h[p],"STRING")==0)printf("%s\n",test[p].c); } return 0; }