sdut-程序设计基础II-实验1 结构体与共用体

7-1 检查宿舍卫生

不知道是从哪个学校开始兴起的还是哪个领导的决定，学校里每周都要检查宿舍卫生！大家发现没有，检查宿舍卫生是件很奇葩的事情，它剥削了每件物品的意义：垃圾桶里不能有垃圾，挂钩上不能挂东西，桌子上不能放东西，床上不能躺人！！假设检查卫生分为五项成绩：垃圾桶得分、挂钩得分、桌子得分、床铺得分和窗台得分。每项满分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>
#include <stdlib.h>
struct mark
{
    int a1;
    int a2;
    int a3;
    int a4;
    int a5;

} s[100];
int main()
{
    int n,i;
  int sum =0,count=0,max= 0;
    while(scanf("%d",&n)!=EOF)
    {

        
        for(i=0; i<n; i++)
        {
            scanf("%d %d %d %d %d",&s[i].a1,&s[i].a2,&s[i].a3,&s[i].a4,&s[i].a5);
            sum = s[i].a1+s[i].a2+s[i].a3+s[i].a4+s[i].a5;
            if(sum<85)
                count++;
            if(sum>max)
                max = sum;
        }
        if(max>=85)
            printf("%d %d\n",count,max);
        else printf("%d No\n",count);
    }

    return 0;
}

---

小 I 的小姐姐
 

小 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>
#include <stdlib.h>
struct baby
{
    int w1,w2,w3,s,p;
} girl[5005];
int main()
{
   int i,n,max,ma;
    for(i=0; i<1001; i++)
    {
        girl[i].p=i;       
    }
    while(~scanf("%d",&n))
    {
        for(i=0; i<n; i++)
        {
            scanf("%d %d %d",&girl[i].w1,&girl[i].w2,&girl[i].w3);
            girl[i].s=girl[i].w1*0.7+girl[i].w2*0.2+girl[i].w3*0.1;
        }
        max=girl[0].s;
        ma=girl[0].p;
        for(i=1; i<n; i++)
            if(girl[i].s>max)
            {
                max=girl[i].s;
                ma=girl[i].p;
            }
        printf("%d\n",ma);
    }
    return 0;
}

 选票统计

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

输入格式:

第一行输入候选人数ｍ和学生数ｎ，以空格分开；

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

输出格式:

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

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

输入样例:

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

输出样例:

3
4

---

#include<stdio.h>
#include<stdlib.h>
struct dog
{
    int p;
}a[1001];
int main()
{
    int n,m,i,num;
    int max,b=0;
    scanf("%d %d",&m,&n);
for(i=1;i<=n;i++)
{
    scanf("%d",&num);
    a[num].p++;
    
}
    for(i=1;i<=m;i++)
    {
        if(a[i].p>max)
        {
            max=a[i].p;
            b=i;
        }
    }
    printf("%d\n%d",b,max);
    return 0;
    
}

---

小 I 选宾馆

小 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>
#include <stdlib.h>
struct
{
     int price;
    int comfort;

} hotel[5000];
int main()
{
    int n,i;
    int k;
    while(~scanf("%d",&n))
    {
        int max1=0,max2=0;
        for(i=0;i<n;i++)
    
        {
            scanf("%d%d",&hotel[i].price,&hotel[i].comfort);
            if(hotel[i].price>max1)
                max1=hotel[i].price;
        }
        for(i=0;i<n;i++)
      
        {
            if(hotel[i].price==max1)
            {
                if(hotel[i].comfort>max2)
                {
                    max2=hotel[i].comfort;
                    k=i;

                }


            }

        }
        printf("%d\n",k+1);
    }
    return 0;
}

---

小鑫の日常系列故事（十）——排名次

小鑫在来到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 <stdlib.h>
#include <string.h>
struct
{
    char name[20];
    int score;
}a[50],temp;
int main()
{
    int n, i, j;
    scanf("%d", &n);
    for(i = 0; i < n; i++)
    {
        scanf("%s %d", &a[i].name,&a[i].score);    
    }
    for(i = 0; i < n - 1; i++)
    {
        for(j = 0; j < n - 1 - i; j++)
        {
            if(a[j].score < a[j + 1].score)
            {
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }
    for(i = 0; i < n; i++)
    {
        printf("%s %d\n", a[i].name, a[i].score);
    }
    return 0;
}

---

 最终排名

第四届山东理工大学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<stdlib.h>
struct 
{
    int id;
    int num;
}a[100001];
int main()
{
    int  n,i,j,temp,t;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d %d",&a[i].id,&a[i].num);
        }
        for(i=0;i<n-1;i++)
        {
            for(j=0;j<n-1-i;j++)
            {
                if(a[j].num<a[j+1].num)
                {
                    temp =a[j].num;
                    a[j].num=a[j+1].num;
                    a[j+1].num=temp;
                    t=a[j].id;
                    a[j].id=a[j+1].id;
                    a[j+1].id=t;
                    
                        
                }
               
            }
        }
    }for(i=0;i<n;i++)
    {
        printf("%d %d\n",a[i].id,a[i].num);
    }return 0;
        
}

  选夫婿1

 

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

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

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

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

输入格式:

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

输入数据的第一行是一个正整数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

 

---

---

 老--质价比

给出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>
#include <string.h>
#include <stdlib.h>
struct
{
    int w;
    int p;
} m[100],t;
int main()
{
    int n,i,j;
    while(~scanf("%d",&n))
    {
        for(i=0; i<n; i++)
            scanf("%d %d",&m[i].w,&m[i].p);
        

        for(i=0; i<n-1; i++)
        {
            for(j=0; j<n-1-i; j++)
            {
                if(m[j].w>m[j+1].w)
                {
                    t=m[j];
                    m[j]=m[j+1];
                    m[j+1]=t;
                }

                else   if(m[j].w==m[j+1].w)
                {
                    if(m[j].p<m[j+1].p)
                    {
                        t=m[j+1];
                        m[j+1]=m[j];
                        m[j]=t;
                    }
                }


            }
        }
        for(i=0; i<n; i++)
        {
            printf("%d %d\n",m[i].w,m[i].p);
        }
    }


    return 0;
}

---

共用体练习

给定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>
#include<string.h>
union st
{
    int a;
    double b;
    char c[20];
} u[100000];
char s[100000][20];
int main()
{
    int m,n;
    int i;
    int x;
    scanf("%d%d",&n,&m);
    for( i = 0; i < n; i++ )
    {
        scanf("%s",s[i]);
        if(  s[i][0] == 'I' )
            scanf("%d",&u[i].a);
        if( s[i][0] == 'D' )
            scanf("%lf",&u[i].b);
        if( s[i][0] == 'S' )
            scanf("%s",&u[i].c);
    }
    for( i = 0; i < m; i++ )
    {
        scanf("%d",&x);
        if( s[x][0] == 'I' )
            printf("%d\n",u[x].a);
        if( s[x][0] == 'D' )
            printf("%.2lf\n",u[x].b);
        if( s[x][0] == 'S' )
            printf("%s\n",u[x].c);
    }
    return 0;
}

 简单枚举类型——植物与颜色

请定义具有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 <stdlib.h>
#include <string.h>
enum color{red,orange,yellow,green,blue,violet};
int main()
{
    char str[20];
    int n;
    scanf("%d",&n);
    
    for(int i=0;i<n;i++)
    {
    scanf("%s",&str);
    
        if(strcmp(str,"red")==0)
            printf("Rose are red.\n");
        else if(strcmp(str,"orange")==0)
            printf("Poppies are orange.\n");
        else if(strcmp(str,"yellow")==0)
            printf("Sunflower are yellow.\n");
        else if(strcmp(str,"green")==0)
            printf("Grass are green.\n");
        else if(strcmp(str,"blue")==0)
            printf("Bluebells are blue.\n");
        else if(strcmp(str,"violet")==0)
            printf("Violets are violet.\n");
        else
            printf("I don't know about the color %s.\n",str);

    }
    return 0;
}