think:
1可以用二维字符串数组辅助记录每一次输入使用的数据类型
2共用体可以节约内存的申请
3共用体在某一瞬间只能记录存放一种类型成员
4只有先定义了共用体变量才能在后续程序中引用它,有一点需要注意:不能引用共用体变量,而只能引用共用体变量中的成员。——参考自百度百科
5共用体类型可以出现在结构体类型的定义中,也可以定义共用体数组。反之,结构体也可以出现在共用体类型的定义中,数组也可以作为共用体的成员——参考自百度百科
6
main()
{
union data
{
int a;
char b;
}data1;
data1.b='A';
data1.a++;
printf("%c\n",data1.b);
}
共用体不同于结构体,会共有一处空间,对于其中一个成员的赋值,会影响到另一个成员,因此虽然是对data1.a++ (表示该值加1,由于该值共用data1.b,也即是 ‘A’ +1 ,将会将字符A变为其ASCII码再加1,也即是B)。所以最终结果是B。——参考自百度百科
共用体练习
Time Limit: 1000MS Memory Limit: 65536KB
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
对于每个询问,输出对应的结果,注意:浮点数保留两位小数。
Example Input
5 4
INT 456
DOUBLE 123.56
DOUBLE 0.476
STRING welcomeToC
STRING LemonTree
0
1
2
4
Example Output
456
123.56
0.48
LemonTree
Hint
必须使用共用体完成。
Author
以下为accepted代码
#include <stdio.h>
#include <string.h>
char st[100004][24];
union node
{
int x;
double y;
char z[24];
}ans[100004];
int main()
{
int n, m, i, t;
scanf("%d %d", &n, &m);
for(i = 0; i < n; i++)
{
scanf("%s", st[i]);
if(strcmp(st[i], "INT") == 0)
{
scanf("%d", &ans[i].x);
}
else if(strcmp(st[i], "DOUBLE") == 0)
{
scanf("%lf", &ans[i].y);
}
else if(strcmp(st[i], "STRING") == 0)
{
scanf("%s", ans[i].z);
}
}
for(i = 0; i < m; i++)
{
scanf("%d", &t);
if(strcmp(st[t], "INT") == 0)
printf("%d\n", ans[t].x);
else if(strcmp(st[t], "DOUBLE") == 0)
printf("%.2lf\n", ans[t].y);
else if(strcmp(st[t], "STRING") == 0)
printf("%s\n", ans[t].z);
}
return 0;
}
/***************************************************
User name:
Result: Accepted
Take time: 120ms
Take Memory: 2756KB
Submit time: 2017-03-01 18:49:19
****************************************************/