共用体练习

共用体练习

Time Limit: 1000 ms  Memory Limit: 65536 KiB

Submit  Statistic  Discuss

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<string.h>
union tt{
	int a;
	double b;
	char c[25];
}a[100005];
int main(){
	int i;
	int m,n,k;
	char t[100005][10];
	scanf("%d %d",&n,&m);
	for(i=0;i<n;i++){
		scanf("%s",t[i]);
		if(strcmp(t[i],"INT")==0){
			scanf("%d",&a[i].a);
		}
		if(strcmp(t[i],"DOUBLE")==0){
			scanf("%lf",&a[i].b);
		}
		if(strcmp(t[i],"STRING")==0){
			scanf("%s",a[i].c);
		}
	}
	for(i=0;i<m;i++){
		scanf("%d",&k);
		if(strcmp(t[k],"INT")==0){
			printf("%d\n",a[k].a);
		}
		if(strcmp(t[k],"DOUBLE")==0){
			printf("%.2lf\n",a[k].b);
		}
		if(strcmp(t[k],"STRING")==0){
			printf("%s\n",a[k].c);
		}
	}
}