洛谷B2131:甲流病人初筛 ← 结构体

Posted hnjzsyjyj

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了洛谷B2131:甲流病人初筛 ← 结构体相关的知识,希望对你有一定的参考价值。

【题目来源】
https://www.luogu.com.cn/problem/B2131

【题目描述】
目前正是甲流盛行时期,为了更好地进行分流治疗,医院在挂号时要求对病人的体温和咳嗽情况进行检查,对于体温超过 37.537.5 度(含等于 37.537.5 度)并且咳嗽的病人初步判定为甲流病人(初筛)。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。

【输入格式】
第一行是某天前来挂号就诊的病人数 n。(n<200)。
其后有 n 行,每行是病人的信息,包括三个信息:姓名(字符串,不含空格,最多 8 个字符)、体温(float)、是否咳嗽(整数,1 表示咳嗽,0 表示不咳嗽)。每行三个信息之间以一个空格分开。

【输出格式】
按输入顺序依次输出所有被筛选为甲流的病人的姓名,每个名字占一行。之后在输出一行,表示被筛选为甲流的病人数量。

【C++代码】
利用C++代码实现此问题,有两种典型的C++代码。
一种是将
结构体数组中的成员变量“name”用字符串类型 string name; 声明,这时只能用 cin>>a[i].name; 语句进行输入,不能用 scanf("%s",a[i].name); 进行输入。代码如下:

#include<bits/stdc++.h>
using namespace std;

struct Person
    string name;
    float t;
    int k;
a[205];

int main() 
    int sum=0;
    int n;
    cin>>n;
    int i;
    for(i=1;i<=n;i++)
        cin>>a[i].name>>a[i].t>>a[i].k;
    
    
    for(i=1;i<=n;i++)
        if(a[i].t>=37.5 && a[i].k==1)
            sum++;
            cout<<a[i].name<<endl;
        
    
    cout<<sum<<endl;
    
    return 0;


/*
in:
5
Zhang 38.3 0
Li 37.5 1
Wang 37.1 1
Zhao 39.0 1
Liu 38.2 1

out:
Li
Zhao
Liu
3
*/

另一种是将结构体数组中的成员变量“name”用字符数组 char name[8]; 声明,这时可以用 scanf("%s",a[i].name); 进行输入。这种方法实现的C++代码与用C语言实现的代码基本一样,除了头文件不同外。代码如下:

#include<bits/stdc++.h>
using namespace std;

struct Person
    char name[8];
    float t;
    int k;
a[205];

int main() 
    int sum=0;
    int n;
    scanf("%d",&n);
    int i;
    for(i=1;i<=n;i++)
        scanf("%s %f %d",a[i].name,&a[i].t,&a[i].k);
    
    
    for(i=1;i<=n;i++)
        if(a[i].t>=37.5 && a[i].k==1)
            sum++;
            printf("%s\\n",a[i].name);
        
    
    printf("%d\\n",sum);
    
    return 0;


/*
in:
5
Zhang 38.3 0
Li 37.5 1
Wang 37.1 1
Zhao 39.0 1
Liu 38.2 1

out:
Li
Zhao
Liu
3
*/


【C语言代码】

#include <stdio.h>
#include <stdlib.h>

struct Person
    char name[8];
    float t;
    int k;
a[205];

int main() 
    int sum=0;
    int n;
    scanf("%d",&n);
    int i;
    for(i=1;i<=n;i++)
        scanf("%s %f %d",a[i].name,&a[i].t,&a[i].k);
    
    
    for(i=1;i<=n;i++)
        if(a[i].t>=37.5 && a[i].k==1)
            sum++;
            printf("%s\\n",a[i].name);
        
    
    printf("%d\\n",sum);
    
    return 0;


/*
in:
5
Zhang 38.3 0
Li 37.5 1
Wang 37.1 1
Zhao 39.0 1
Liu 38.2 1

out:
Li
Zhao
Liu
3
*/



 

*1399甲流病人初筛

 1 #include<iostream>
 2 using namespace std;
 3 const float t=37.5;
 4 struct br{
 5     string name;
 6     float tw;
 7     int isks;
 8 };//结构体的定义 
 9 int n,s=0;
10 struct br a[300];// 定义了一个类型为struct br的数组a 
11 bool pd(struct br x)//注意这儿参数为结构体 
12 {
13     if(x.tw>=t&&x.isks)return true;
14     else return false;
15 }
16 int main()
17 {
18     cin>>n;
19     for(int i=0;i<n;i++)
20     {
21         cin>>a[i].name>>a[i].tw>>a[i].isks;
22     }
23     for(int i=0;i<n;i++)
24     {
25         if(pd(a[i]))
26         {
27         cout<<a[i].name<<endl;    
28         s++;
29         }
30         
31     }
32     cout<<s;
33     return 0;
34 } 

C++中结构体的声明和定义

//定义一个结构体,类型为struct Student
struct  Student     
{
    string name;
    double eng;
    double ch;
}; 
 
//定义了一个结构体,类型为struct Student;且定义了一个结构体实例,名叫Stu
10  struct  Student    
11  {
12      string name;
13      double eng;
14      double ch;
15  }Stu; 
16   
17  //定义了无名的结构体,且定义了一个结构体实例,名叫Stu
18  struct 
19  {
20      string name;
21      double eng;
22      double ch;
23  }Stu; 
24   
25  //重定义结构体,类型为struct Student 或者是Stu
26  typedef struct  Student  
27  {
28      string name;
29      double eng;
30      double ch;
31  }Stu; 
32   
33  //重定义结构体,类型为Stu
34  typedef struct  
35  {
36      string name;
37      double eng;
38      double ch;
39  }Stu;
40   

如果用typedef则,Stu stu; 
否则,struct Student stu; 

以上是关于洛谷B2131:甲流病人初筛 ← 结构体的主要内容,如果未能解决你的问题,请参考以下文章

*1399甲流病人初筛

1.12.3

C++强化 | 13 结构体入门

洛谷 P1193 洛谷团队训练VS传统团队训练

算法艺术与信息学竞赛书摘

洛谷冬令营随想