当前位置: 代码迷 >> 综合 >> SDUT PTA 结构体
  详细解决方案

SDUT PTA 结构体

热度:41   发布时间:2023-12-06 01:56:36.0

7-1 检查宿舍卫生 (20 分)

不知道是从哪个学校开始兴起的还是哪个领导的决定,学校里每周都要检查宿舍卫生!大家发现没有,检查宿舍卫生是件很奇葩的事情,它剥削了每件物品的意义:垃圾桶里不能有垃圾,挂钩上不能挂东西,桌子上不能放东西,床上不能躺人!!假设检查卫生分为五项成绩:垃圾桶得分、挂钩得分、桌子得分、床铺得分和窗台得分。每项满分20分,总分满分为100分。按照计算机学院奇葩的规定,宿舍成绩在85分以下就要算作不合格。某天,宿管阿姨给了你一个检查完宿舍的打分表,让你帮忙统计下有多少个宿舍没有达到85分(等于85分是可以的),并且统计成绩最高分。

输入格式:

第一行为一个整数 n (0 < n <= 100),代表你要统计的宿舍的总数,接下来 n 行每行为 5 个整数,代表宿舍五项成绩的得分。

输出格式:

输出只有一行,由一个空格分隔的两个整数:总分不合格的宿舍数和宿舍总分最高分,如果最高分仍小于85分,则输出为不合格的宿舍数和“No”(不包含引号)。

输入样例:

5
1 2 3 4 5
10 20 10 20 20
20 20 20 20 20
15 15 15 20 20
10 10 10 10 10

输出样例:

3 100

#include<stdio.h>
struct node {int a, b, c, d, e;
}num[110];
int main()
{int n, sum = 0;int cnt = 0, maxn = 0;scanf("%d", &n);for(int i = 0; i < n; i++){scanf("%d%d%d%d%d", &num[i].a, &num[i].b, &num[i].c, &num[i].d, &num[i].e);sum = num[i].a + num[i].b + num[i].c + num[i].d + num[i].e;if(sum < 85) cnt++;if(sum > maxn) maxn = sum;}if(maxn < 85) printf("%d No", cnt);else printf("%d %d", cnt, maxn);
}

7-2 小 I 的小姐姐 (20 分)

小 I 去天津玩啦,一路上,他跟他的同学发生了许多有趣的事。

当他们路过天津外国语学院时,他发现了许多小姐姐,他眼花缭乱,甚至不知道该去找哪个小姐姐聊天。

怎么办怎么办!

于是他想到了你,他拍了一张照片给你,你发现照片里一共有 n 个小姐姐(序号从 0 到 n - 1),每个小姐姐都有自己的风格,可以按特征划分出 3 个特征值 w1 , w2 , w3 ,你知道小 I 特别喜欢 w1 特征值高的小姐姐,不太看重 w3 ,于是你对于每个特征都赋予一个权重,分别对应为0.7 0.2 0.1,你能帮小 I 找出来他发来的这张照片里他最喜欢的小姐姐吗?

输入格式:

第一行给出一个整数 n (n <= 1000) ,之后有 n 行数。

每行数有三个整数 w1, w2, w3,表示三个特征值。

不存在权值和相等的情况。

输出格式:

输出n 个小姐姐中权值和最高的序号。

输入样例:

3
1 5 10
5 1 10
10 5 1

输出样例:

2
#include<stdio.h>
struct node
{int w1, w2, w3;
}a[1010];
int main()
{int n, maxn = -1;double sum = 0;int k;scanf("%d", &n);for(int i = 0; i < n; i++){scanf("%d%d%d", &a[i].w1, &a[i].w2, &a[i].w3);sum = 0.7 * a[i].w1 + 0.2 * a[i].w2 + 0.1 * a[i].w3;if(sum > maxn){maxn = sum;k = i;}}printf("%d", k);return 0;
}

7-3 选票统计 (20 分)

某校学生会主席由全校学生投票选举产生,共有m名候选人报名参选,编号为1到m(0<m<1000),全校有n名学生(0<n<30000),每人都可以投票。但每人只能投一票,每票只能选1名候选人。请你设计一个程序能够统计出哪个候选人得票最高,得了多少票。不会出现得票数相同的情况。

输入格式:

第一行输入候选人数m和学生数n,以空格分开;

下面依次输入每个学生所选的候选人的编号。

输出格式:

第一行输出得票最多的候选人编号;

第二行输出该候选人所得的票数。

输入样例:

3 10
1 2 3 2 3 1 2 3 1 3

输出样例:

3
4
#include<stdio.h>
struct node
{int vote;
}a[30010];
int t[30010];
int main()
{int maxn = -1;int m, n;scanf("%d%d", &m, &n);for(int i = 0; i < n; i++){scanf("%d", &a[i].vote);t[a[i].vote] ++;}int k;for(int i = 1; i <= m; i++){if(t[i] > maxn){maxn = t[i];k = i;}}printf("%d\n%d", k, maxn);return 0;
}

7-4 小 I 选宾馆 (20 分)

小 I 去天津玩啦,一路上,他跟他的同学发生了许多有趣的事。

到了晚上了,小 I 跟他的同学们要选一个宾馆住下了。但是形形色色的宾馆让小 I 不知所措。

对于一个宾馆来说,有许多特征,比如「价格」、「舒适度」。小I会对每个特征都有一个满意度。

小I会选择出满意度更高一些的宾馆。

其中,「价格」对于小 I 来说是最重要的,其次是「舒适度」。

如果有两个宾馆,如果对「价格」的满意度相同,那么根据「舒适度」进行选择;如果有多个宾馆条件相同,输出编号最小的宾馆。

小 I 现在处于水深火热之中,因为他们面对一堆宾馆不知所措,他想到了会编程的你,如果你不帮他选出来,他可能就会露宿街头了QAQ~

你能帮他按照他的意愿找到小I最满意的宾馆吗?

输入格式:

给出 n (n <= 5000) 代表 n 个宾馆(编号从 1 - n),随后有 n 行数据。

每行数据有两个整数,分别代表小I对「价格」、「舒适度」的满意程度,数值越大满意程度越高,满意度的范围从0 - 5000。

输出格式:

输出按照描述的条件中小I最满意的宾馆编号,如果有多个宾馆条件相同,输出编号最小的宾馆。

输入样例:

4
0 1
1 0
1 1
1 0

输出样例:

3
#include<stdio.h>
struct node
{int p, c;
}a[5010];
int main()
{int n, t = 0;scanf("%d", &n);for(int i = 0; i < n; i++){scanf("%d%d", &a[i].p, &a[i].c);if(a[i].p > a[t].p || (a[i].p == a[t].p && a[i].c > a[t].c)){t = i;}}printf("%d", t + 1);return 0;
}

7-5 小鑫の日常系列故事(十)——排名次 (20 分)

小鑫在来到SDUT之后,经过十分刻苦的学习和努力终于进入了ACM集训队。很快又一次ACM集训队的选拔就要开始了,集训队员们又忙碌了起来。他也十分幸运的被学长抓来当苦力。 o(∩_∩)o
这次学长给他分配的任务是写一个自动排名的程序,我们知道当选拔赛结束的时候,每一个参与选拔的同学都会有一个自己的分数。而集训队需要根据大家的分数排名来决定谁能够进入集训队,这个任务就落在了小鑫身上。
你能帮小鑫来完成这个程序么?

输入格式:

输入的第一行为n ( 0<n<=50) ;

之后给出n 行,每行为一个人名和ta所得到的分数。保证没有相同的分数。
人名为英文单词,长度不超过10。

输出格式:

输出为n行,每行一个人名与他的得分。每一行最后没有多余的空格。

具体输出格式见样例。

输入样例:

3
Dan 10
John 50
Danny 30

输出样例:

John 50
Danny 30
Dan 10
#include<stdio.h>
#include<string.h>
struct node
{char s[15];int score;
}a[55], t;
int main()
{int n;scanf("%d", &n);for(int i = 0; i < n; i++){scanf("%s %d", a[i].s, &a[i].score);}for(int i = 0; i < n - 1; i++){for(int j = 0; j < n - 1 - i; j++){if(a[j].score < a[j+1].score){t = a[j];a[j] = a[j+1];a[j+1] = t;}}}for(int i = 0; i < n; i++){printf("%s %d\n", a[i].s, a[i].score);}return 0;
}

7-6 最终排名 (20 分)

第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个程序,产生最终的排名。

为了简化题目,这里的排名规则为:做出题目数量多的队伍排在前面,如果题数相等,保持输入时的相对顺序不要改变。

输入格式:

第一行有一个正整数N(1 < N ≤ 10000),表示队伍数量。

接下来N 行包含两个整数,1 ≤ ID ≤ 10^7, 0 ≤ M ≤ 100。ID为队伍的编号,M为做出的题数。

输出格式:

输出包含N行;

第i行有两个整数,ID和M表示排在第i位的队伍的ID和做出的题数。

输入样例:

8
1 2
16 3
11 2
20 3
3 5
26 4
7 1
22 4

输出样例:

3 5
26 4
22 4
16 3
20 3
1 2
11 2
7 1
#include<stdio.h>
#include<string.h>
struct node
{int q;int score;
}a[10010], t;
int main()
{int n;scanf("%d", &n);for(int i = 0; i < n; i++){scanf("%d %d", &a[i].q, &a[i].score);}for(int i = 0; i < n - 1; i++){for(int j = 0; j < n - 1 - i; j++){if(a[j].score < a[j+1].score){t = a[j];a[j] = a[j+1];a[j+1] = t;}}}for(int i = 0; i < n; i++){printf("%d %d\n", a[i].q, a[i].score);}return 0;
}

7-7 选夫婿1 (20 分)

倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。

每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外,还要报上自己姓名、身高和体重,以及个人简历。最后再进行文武选拔,最后夺魁者方能得到潘小姐的芳心。

潘小姐不爱名利,只看人,第一关就是身高和体重要合格,即必须在其要求的范围内,否则直接排除在外,不允许参加下一轮的选拔。

作为一个程序员,你没有钱也没有权,擅长的也就是编程了。潘小姐也发现了这一点,所以把首轮根据身高体重进行选拔的任务交给了你,如果完成的好,你可以直接进入下一轮选拔,你笑了。

输入格式:

潘小姐给你了所有报名男生的信息。

输入数据的第一行是一个正整数N (0 < N < 1000)。

之后N 行数据,每行包含三部分,用空格隔开。第一部分是报名者的姓名name(长度小于20的字符串),然后是整数身高h(0 < h < 300),第三部分是整数体重w (0 < w < 200)。

最后一行是四个整数a,b,c,d.表示身高的合格范围是[a,b],体重的合格范围是[c,d](0 < a < b < 200, 0 < c < d < 300)。

输出格式:

你需要把合格的男生信息按照身高从低到高输出,格式跟输入一样,也是每行三个信息,共N行,如果身高相同则按体重从轻到重输出,若没有合格人选则输出No,具体格式见样例。

输入样例:

8
武大郎 70 40
西门庆 180 70
李逵 160 150
燕青 175 69
鲁智深 180 100
武松 180 75
小泉纯一狼 30 20
孙二娘 169 60
165 190 60 90

输出样例:

孙二娘 169 60
燕青 175 69
西门庆 180 70
武松 180 75

#include<stdio.h>
#include<stdlib.h>struct node
{char name[25];int h, w;
}a[1005], t, b[1005];
int main()
{int n, m = 0;scanf("%d", &n);for(int i = 0; i < n; i++){scanf("%s%d%d", &a[i].name, &a[i].h, &a[i].w);}int x, y, c, d;scanf("%d%d%d%d", &x, &y, &c, &d);for(int i = 0; i < n; i++){if(a[i].h >= x && a[i].h <= y && a[i].w >= c && a[i].w <= d){b[m++] = a[i];// 先把合格的挑出来}}for(int i = 0; i < m; i++){for(int j = 0; j < m - i - 1; j++){if((b[j].h > b[j+1].h) || (b[j].h == b[j+1].h && b[j].w > b[j+1].w)){t = b[j];b[j] = b[j+1];b[j+1] = t;}}}if(m == 0){printf("No\n");}else{for(int i = 0; i < m; i++){printf("%s %d %d\n", b[i].name, b[i].h, b[i].w);}}return 0;
}

7-8 老--质价比 (20 分)

给出n件物品,每件物品有质量和价格两种属性。你要做的是按质量升序排序,若质量相同则按价格降序排序。

输入格式:

第一行输入一个正整数n(1<=n && n <= 100),代表有n件物品。

接下来的一行有n个正整数Wi(1<= Wi && Wi <= 10000),代表每件物品的质量。

再接下来的一行有n个正整数Pi(1 <= Pi && Pi <= 10000),代表每件物品的价格。

输出格式:

输出n行,每行两个数Wi,Pi。顺序为题目描述所要求。

输入样例:

3
1 2 2
3 2 3

输出样例:

1 3
2 3
2 2
#include<stdio.h>
struct node
{int w, p;
}a[110], t;
int main()
{int n;scanf("%d", &n);for(int i = 0; i < n; i++){scanf("%d", &a[i].w);}for(int i = 0; i < n; i++){scanf("%d", &a[i].p);}for(int i = 0; i < n; i++){for(int j = 0; j < n - 1 - i; j++){if(a[j].w > a[j+1].w || (a[j].w == a[j+1].w && a[j].p < a[j+1].p)){t = a[j];a[j] = a[j+1];a[j+1] = t;}}}for(int i = 0; i < n; i++){printf("%d %d\n", a[i].w, a[i].p);}return 0;
}

7-9 共用体练习 (20 分)

给定n和m,接下来有n个描述,每个描述包含一个类型标志和一组相应的数据。

类型标志共3种:INT DOUBLE STRING,然后对应一组相应的数据。

紧接着有m个询问,每个询问仅包含一个整数x,要求输出第x个描述对应的数据(STRING类型保证不含空格,每组对应STRING数据不会超过19个字符)。

输入格式:

输入的第一行为两个整数,n和m (n<=100000, m<=100000 ), 分别代表描述的个数和询问的个数。

接下来为 n 行描述;

最后为m行询问,具体格式见样例输入输出。

输出格式:

对于每个询问,输出对应的结果,注意:浮点数保留两位小数。

输入样例:

5 4
INT 456
DOUBLE 123.56
DOUBLE 0.476
STRING welcomeToC
STRING LemonTree
0
1
2
4

输出样例:

456
123.56
0.48
LemonTree

提示:

必须使用共用体完成

#include<stdio.h>
union node{int a;double b;char c[25];
}u[100008];
char s[100008][25];
int main()
{int n, m;scanf("%d%d", &n, &m);for(int i = 0; i < n; i++){scanf("%s", s[i]);;if(s[i][0] == 'I') scanf("%d", &u[i].a);else if(s[i][0] == 'D') scanf("%lf", &u[i].b);else scanf("%s", u[i].c);}int x;for(int i = 0; i < m; i++){scanf("%d", &x);if(s[x][0] == 'I') printf("%d\n", u[x].a);else if(s[x][0] == 'D') printf("%.2lf\n", u[x].b);else printf("%s\n", u[x].c);}return 0;
}

7-10 简单枚举类型——植物与颜色 (20 分)

请定义具有red, orange, yellow, green, blue, violet六种颜色的枚举类型color,根据输入的颜色名称,输出以下六种植物花朵的颜色:
Rose(red), Poppies(orange), Sunflower(yellow), Grass(green), Bluebells(blue), Violets(violet)。如果输入的颜色名称不在枚举类型color中,例如输入purple,请输出I don't know about the color purple.

输入格式:

第一行输入一个n, 代表有n 组询问。( 1 <= n <= 10)

接下来的n行, 每行有一个字符串代表颜色名称,颜色名称最多30个字符。

输出格式:

输出n 行。

每行输出对应颜色的植物名称。

例如:Bluebells are blue. 如果输入的颜色名称不在枚举类型color中,例如purple, 请输出I don't know about the color purple.

输入样例:

3
blue
yellow
purple

输出样例:

Bluebells are blue.
Sunflower are yellow.
I don't know about the color purple.

提示:

请用枚举类型实现

#include<stdio.h>
#include<string.h>
enum color
{red,orange,yellow,green,blue,violet,other
}a;
int main()
{int n,i;char m[35],a;scanf("%d",&n);for(i=0;i<n;i++){scanf("%s",m);a=other;if(strcmp(m,"red")==0)a=red;if(strcmp(m,"orange")==0)a=orange;if(strcmp(m,"yellow")==0)a=yellow;if(strcmp(m,"green")==0)a=green;if(strcmp(m,"blue")==0)a=blue;if(strcmp(m,"violet")==0)a=violet;switch(a){case 0:printf("Rose are red.\n");break;case 1:printf("Poppies are orange.\n");break;case 2:printf("Sunflower are yellow.\n");break;case 3:printf("Grass are green.\n");break;case 4:printf("Bluebells are blue.\n");break;case 5:printf("Violets are violet.\n");break;default:printf("I don't know about the color %s.\n",m);}}return 0;
}