当前位置: 代码迷 >> 综合 >> 共用体练习 Time Limit: 1000 ms Memory Limit: 65536 KiB 1960
  详细解决方案

共用体练习 Time Limit: 1000 ms Memory Limit: 65536 KiB 1960

热度:90   发布时间:2024-01-27 03:57:04.0

共用体练习
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
{int a;double b;char c[20];
}q[100001];
int main()
{int n,m,i;int x,k;double y;char d[100001][20];char z[20];scanf("%d%d",&n,&m);for(i=0;i<n;i++){scanf("%s",d[i]);//输入类型标志并在下边根据类型标志输入数据if(strcmp("INT",d[i])==0){scanf("%d",&x);q[i].a=x;}else if(strcmp("DOUBLE",d[i])==0){scanf("%lf",&y);q[i].b=y;}else if(strcmp("STRING",d[i])==0){scanf("%s",z);strcpy(q[i].c,z);}}for(i=0;i<m;i++){scanf("%d",&k);//输入询问数 k 并根据询问数输出if(strcmp("INT",d[k])==0){printf("%d\n",q[k].a);}else if(strcmp("DOUBLE",d[k])==0){printf("%.2lf\n",q[k].b);}else if(strcmp("STRING",d[k])==0){printf("%s\n",q[k].c);}}return 0;
}

共勉

  相关解决方案