您的位置:js12345金沙官网登入 > 网络编程 > C语言js12345金沙官网登入: · 新生舞会

C语言js12345金沙官网登入: · 新生舞会

2019-10-02 10:01

算法训练 新生舞会

算法训练 新生舞会  

时间限制:1.0s 内存限制:512.0MB

时间限制:1.0s   内存限制:512.0MB

提交此题

    

问题描述

问题描述
  新生舞会开始了。n名新生每人有三个属性:姓名、学号、性别。其中,姓名用长度不超过20的仅由大小写字母构成的字符串表示,学号用长度不超过10的仅由数字构成的字符串表示,性别用一个大写字符‘F’或‘M’表示。任意两人的姓名、学号均互不相同。换言之,每个人可被其姓名或学号唯一确定。给出m对两人的信息(姓名或学号),判断他们是否能共舞。两人能共舞的充要条件为两人性别相异。

新生舞会开始了。n名新生每人有三个属性:姓名、学号、性别。其中,姓名用长度不超过20的仅由大小写字母构成的字符串表示,学号用长度不超过10的仅由数字构成的字符串表示,性别用一个大写字符‘F’或‘M’表示。任意两人的姓名、学号均互不相同。换言之,每个人可被其姓名或学号唯一确定。给出m对两人的信息,判断他们是否能共舞。两人能共舞的充要条件为两人性别相异。

输入
  第一行一个整数n(2<=n<=1000),表示学生人数。接下来的n行每行依次包含一名新生的姓名、学号、性别,分别用一个空格隔开。
  之后的一行是一个整数m(1<=m<=1000),表示询问的数目。接着的m行每行包含两个信息(姓名或学号),保证两个信息不属于同一人,中间用一个空格隔开。

输入

输出
  对于每个询问输出一行,如果两人可以共舞,输出一个大写字母‘Y’,否则输出一个大写字母‘N’。

第一行一个整数n(2<=n<=1000),表示学生人数。接下来的n行每行依次包含一名新生的姓名、学号、性别,分别用一个空格隔开。

样例输入
  4
  John 10 M
  Jack 11 M
  Kate 20 F
  Jim 21 M
  3
  John 11
  20 Jack
  Jim Jack

之后的一行是一个整数m(1<=m<=1000),表示询问的数目。接着的m行每行包含两个信息,保证两个信息不属于同一人,中间用一个空格隔开。

样例输出
  N
  Y
  N

输出

提示
  可以把名字和学号都当成字符串处理。可以按以下流程实现。

对于每个询问输出一行,如果两人可以共舞,输出一个大写字母‘Y’,否则输出一个大写字母‘N’。

  #include<iostream>
  #include<cstring>
  using namespace std;

样例输入

  struct tstudent
  {
  char name[21];
  char num[21];
  char sex;
  };

4

  void readdata(tstudent student[], int n)
  {
输入N个学生的信息
  }

John 10 M

  int findstudent(tstudent student[], int n, char* data)
  {
  if (data == NULL) return -1;

Jack 11 M

判断是否有某个学生的学号或名字等于data,如果有,函数返回该学生在student数组中的序号,否则返回-1
  }

Kate 20 F

  void solve(tstudent student[], int n, int m)
  {
  char x[21], y[21];
  for (int i=0; i<m; i++) {
输入两个人的信息X、Y。通过调用findstudent函数判断这两个人能否成为舞伴
  }
  }

Jim 21 M

  int main()
  {
  int n, m;
  tstudent student[1010];

3

  cin>>n;

John 11

  readdata(student, n);
  cin>>m;
  solve(student, n, m);
  }

20 Jack

 

Jim Jack

作者注释:挺久没有做“结构体排序”的题目了,都手生了。

样例输出

 1 #include<stdio.h>
 2 #include<string.h>
 3 /*定义学生信息的结构体*/ 
 4 typedef struct Student{
 5     char name[20];
 6     char num[20];
 7     char sex;
 8 }stu;
 9 int m,n;
10 stu st[1010];
11 /*
12 strcmp函数:
13     比较两个字符串设这两个字符串为str1,str2:若str1==str2,则返回零.
14 */ 
15 int findbynum(char num[]){
16     for(int i=0;i<n;i++){
17         if(strcmp(st[i].num,num)==0){
18             if(st[i].sex == 'M') return 1;
19             else return 0;
20         }
21     }
22 }
23 int findbyname(char name[]){
24     for(int i=0;i<n;i++){
25         if(strcmp(st[i].name,name)==0){
26             if(st[i].sex == 'M') return 1;
27             else return 0;
28         }
29     }
30 }
31 /*
32 输入两个人的信息x、y:
33     通过调用findbynum、findbyname函数判断这两个人能否成为舞伴
34 */
35 void solve(){
36     scanf("%d",&m);
37     char x[20],y[20];
38     /*输入两个人的信息x、y,先用x、y保存*/
39     for(int i=0;i<m;i++){
40         scanf("%s%s",x,y);
41     
42         int judgex,judgey;//标记 
43         if(x[0]<=57){//为数字 
44             judgex = findbynum(x);//参数为x数组 
45         }else{//为字母 
46             judgex = findbyname(x);//参数为x数组
47         }
48         
49         if(y[0]<=57){//为数字 
50             judgey = findbynum(y);//参数为y数组
51         }else{//为字母
52             judgey = findbyname(y);//参数为y数组
53         }
54         
55         if(judgex != judgey) printf("Yn");//若不能配对 
56         else printf("Nn");
57     }
58 }
59 int main(){
60     scanf("%d",&n);
61     for(int i=0;i<n;i++){//输入N个学生的信息
62         scanf("%s%s %c",st[i].name,st[i].num,&st[i].sex);
63     }
64     solve(); 
65     return 0;
66 }

N

 

Y

 

N

提示

可以把名字和学号都当成字符串处理。可以按以下流程实现。

#include<iostream>

#include<cstring>

using namespace std;

struct tstudent

{

char name[21];

char num[21];

char sex;

};

void readdata(tstudent student[], int n)

{

}

int findstudent(tstudent student[], int n, char* data)

{

if (data == NULL) return -1;

}

void solve(tstudent student[], int n, int m)

{

char x[21], y[21];

for (int i=0; i<m; i++) {

}

}

int main()

{

int n, m;

tstudent student[1010];

cin>>n;

readdata(student, n);

cin>>m;

solve(student, n, m);

}

思路分析:

①结构体;

js12345金沙官网登入,②定义变量:学生人数,询问的次数;

③输入学生人数,询问的次数;

④调用函数:

输入N个学生的信息;

判断是否有某个学生的学号或名字等于data,如果有,函数返回该学生在student数组中的序号,否则返回-1;

输入两个人的信息X、Y。通过调用findstudent函数判断这两个人能否成为舞伴;

本文由js12345金沙官网登入发布于网络编程,转载请注明出处:C语言js12345金沙官网登入: · 新生舞会

关键词:

  • 上一篇:没有了
  • 下一篇:没有了