ZZUIL题解1191-1197

1191: 数星星(结构体专题)

1192: 奖学金(结构体专题)

1193: 单科成绩排序(结构体专题)

1194: 总成绩排序(结构体专题)

1195: 猴子选大王(结构体专题)

1196: 数星星(二)(结构体专题)

1197: 考试排名(一)(结构体专题)

1191: 数星星(结构体专题)

题目描述

一天,小明坐在院子里数星星,Gardon就出了个难题给她:Gardon在天空画出了一个矩形区域,让他输入矩形区域里有多少颗星星,仁慈的上帝还为他标出了每个星星的坐标。但小明数着数着就看花了眼,但他的原则是:宁愿多数一次,不可错过一个。如果小明把他数过的星星的坐标都告诉你,你能否帮他进行排重处理(如果两个星星的坐标位置相同,则视为一个星星),计算出星星的个数。

输入

首先输入一个整数n(n<=300),接下来的n对整数,每对表示小明数过的一个星星的位置(星星的坐标在-10000到10000之间)。

输出

输出星星的个数。

样例输入 Copy

5
0 3
1 5
1 1
0 1
1 5

样例输出 Copy

4

来源/分类
AC代码:

#include<stdio.h>
struct node{
	int x;
	int y;
}Star[320];
int main()
{
	int n,i,j,k=100000;
	scanf("%d", &n);
	for(i=0; i<n; i++)
		scanf("%d %d", &Star[i].x,&Star[i].y);
	for(i=0; i<n-1; i++)
	{
		for(j=i+1; j<n; j++)
		{
			if(Star[i].x==Star[j].x&&Star[i].y==Star[j].y)
			{
				Star[j].x=k;
				Star[j].y=k;
			}
		}
	}
	int num=0;
	for(i=0; i<n; i++)
	{
		if(Star[i].x>-10000&&Star[i].x<10000&&Star[i].y>-10000&&Star[i].y<10000)
			num++;
	}
	printf("%d\n", num);
	return 0;
}

1192: 奖学金(结构体专题)

题目描述

某校发放奖学金共5种,获取条件各不同:

1.阳明奖学金,每人8000,期末平均成绩>80,且在本学期发表论文大于等于1篇;
2.梨洲奖学金,每人4000,期末平均成绩>85,且班级评议成绩>803.成绩优秀奖,每人2000,期末平均成绩>904.西部奖学金,每人1000,期末平均成绩>85的西部省份学生;
5.班级贡献奖,每人850,班级评议成绩>80的学生干部。

只要符合条件就可以得奖,一人可兼得多项奖学金。例:某生,期末平均成绩87,班级评议成绩82,且是学生干部,则可同时获得梨洲奖学金和班级贡献奖,奖金总数4850。现给出若干学生的姓名、期末平均成绩、班级评议成绩、是否学生干部、是否西部省份学生、发表论文数。计算哪个同学获得的奖金总数最高?有多个最高值则输出第一个出现的。

输入

第一行是一个整数n(1 <= n <= 10),表示学生的总数。接下来的n行,每行是一位学生的数据,从左向右依次是姓名,期末平均成绩,班级评议成绩,是否是学生干部,是否是西部省份学生,以及发表的论文数。姓名是由大小写英文字母组成的长度不超过20的字符串(不含空格);期末平均成绩和班级评议成绩都是0到100之间的整数(包括0和100);是否是学生干部和是否是西部省份学生分别用一个字符表示,Y表示是,N表示不是;发表的论文数是0到10的整数(包括0和10)。每两个相邻数据项之间用一个空格分隔。

输出

输出包括三行,第一行是获得最多奖金的学生的姓名,第二行是这名学生获得的奖金总数。如果有两位或两位以上的学生获得的奖金最多,输出他们之中在输入文件中出现最早的学生的姓名。第三行是这n个学生获得的奖学金的总数。

样例输入 Copy

4
YaoLin 87 82 Y N 0
ChenRuiyi 88 78 N Y 1
LiXin 92 88 N N 0
ZhangQin 83 87 Y N 1

样例输出 Copy

ChenRuiyi
9000
28700

来源/分类
AC代码:

#include <stdio.h>
struct node{
	char name[25];
	int average;
	int ping;
	char s1;//是否是学生干部 
	char s2;//是否是西部学生
	int lunwen;
	int money;
}Stu[15];
int main()
{
	int n,i;
	int sum=0;
	scanf("%d", &n);
	for(i=0; i<n; i++)
		scanf("%s %d %d %c %c %d", Stu[i].name,&Stu[i].average,&Stu[i].ping,&Stu[i].s1,&Stu[i].s2,&Stu[i].lunwen);
	for(i=0; i<n; i++)
	{
		if(Stu[i].average>80&&Stu[i].lunwen>=1)
		{
			Stu[i].money+=8000;
			sum+=8000;
		}
		if(Stu[i].average>85&&Stu[i].ping>80)
		{
			Stu[i].money+=4000;
			sum+=4000;
		}
		if(Stu[i].average>90)
		{
			Stu[i].money+=2000;
			sum+=2000;
		}	
		if(Stu[i].average>85&&Stu[i].s2=='Y')
		{
			Stu[i].money+=1000;
			sum+=1000;
		}
		if(Stu[i].ping>80&&Stu[i].s1=='Y')
		{
			Stu[i].money+=850;
			sum+=850;
		}
	}
	int k,max=0;
	for(i=0; i<n; i++)
	{
		if(Stu[i].money>max)
		{
			max=Stu[i].money;
			k=i;
		}
	}
	printf("%s\n%d\n%d\n", Stu[k].name,Stu[k].money,sum);
	return 0;
}

1193: 单科成绩排序(结构体专题)

题目描述

有一学生成绩表,包括学号、姓名、3门课程成绩。请按要求排序输出:若输入1,则按第1门课成绩降序输出成绩表,若输入为i(1<=i<=3),则按第i门课成绩降序输出成绩表。

输入

首先输入一个整数n(1<=n<=100),表示学生人数;
然后输入n行,每行包含一个学生的信息:学号(12位)、姓名(不含空格且不超过20位),以及3个整数,表示3门课成绩,数据之间用空格隔开。
最后一行输入一个整数i,表示要求按第i门课成绩降序排序输出,若该门课成绩相同,则按学号升序。

输出

输出按第i门课降序排序的结果,格式见样例。

样例输入 Copy

3
541207010188 Zhangling 89 78 95
541207010189 Wangli 85 87 99
541207010190 Fangfang 85 68 76
1

样例输出 Copy

541207010188 Zhangling 89 78 95
541207010189 Wangli 85 87 99
541207010190 Fangfang 85 68 76

来源/分类
这个代码的重复率比较高,思路也比较简单

#include<stdio.h>
#include<string.h>
struct node{
	char st[15];
	char name[25];
	int s1,s2,s3;
}stu[150];
int main()
{
	int n,i,j,k,u;
	char str[25];
	scanf("%d", &n);
	for(i=0; i<n; i++)
		scanf("%s %s %d %d %d", stu[i].st,stu[i].name,&stu[i].s1,&stu[i].s2,&stu[i].s3);
	scanf("%d", &k);
	for(i=0; i<n-1; i++)
	{
		for(j=i+1; j<n; j++)
		{
			if(k==1)
			{
				if(stu[i].s1<stu[j].s1)
				{
					strcpy(str,stu[i].st);	strcpy(stu[i].st,stu[j].st);	strcpy(stu[j].st,str);
					strcpy(str,stu[i].name);	strcpy(stu[i].name,stu[j].name);	strcpy(stu[j].name,str);
					u=stu[i].s1;	stu[i].s1=stu[j].s1;	stu[j].s1=u;
					u=stu[i].s2;	stu[i].s2=stu[j].s2;	stu[j].s2=u;
					u=stu[i].s3;	stu[i].s3=stu[j].s3;	stu[j].s3=u;
				}
				if(stu[i].s1==stu[j].s1)
				{
					if(strcmp(stu[i].st,stu[j].st)>0)
					{
						strcpy(str,stu[i].st);	strcpy(stu[i].st,stu[j].st);	strcpy(stu[j].st,str);
						strcpy(str,stu[i].name);	strcpy(stu[i].name,stu[j].name);	strcpy(stu[j].name,str);
						u=stu[i].s1;	stu[i].s1=stu[j].s1;	stu[j].s1=u;
						u=stu[i].s2;	stu[i].s2=stu[j].s2;	stu[j].s2=u;
						u=stu[i].s3;	stu[i].s3=stu[j].s3;	stu[j].s3=u;
					}
				}
			}
			if(k==2)
			{
				if(stu[i].s2<stu[j].s2)
				{
					strcpy(str,stu[i].st);	strcpy(stu[i].st,stu[j].st);	strcpy(stu[j].st,str);
					strcpy(str,stu[i].name);	strcpy(stu[i].name,stu[j].name);	strcpy(stu[j].name,str);
					u=stu[i].s1;	stu[i].s1=stu[j].s1;	stu[j].s1=u;
					u=stu[i].s2;	stu[i].s2=stu[j].s2;	stu[j].s2=u;
					u=stu[i].s3;	stu[i].s3=stu[j].s3;	stu[j].s3=u;
				}
				if(stu[i].s2==stu[j].s2)
				{
					if(strcmp(stu[i].st,stu[j].st)>0)
					{
						strcpy(str,stu[i].st);	strcpy(stu[i].st,stu[j].st);	strcpy(stu[j].st,str);
						strcpy(str,stu[i].name);	strcpy(stu[i].name,stu[j].name);	strcpy(stu[j].name,str);
						u=stu[i].s1;	stu[i].s1=stu[j].s1;	stu[j].s1=u;
						u=stu[i].s2;	stu[i].s2=stu[j].s2;	stu[j].s2=u;
						u=stu[i].s3;	stu[i].s3=stu[j].s3;	stu[j].s3=u;
					}
				}
			}
			if(k==3)
			{
				if(stu[i].s3<stu[j].s3)
				{
					strcpy(str,stu[i].st);	strcpy(stu[i].st,stu[j].st);	strcpy(stu[j].st,str);
					strcpy(str,stu[i].name);	strcpy(stu[i].name,stu[j].name);	strcpy(stu[j].name,str);
					u=stu[i].s1;	stu[i].s1=stu[j].s1;	stu[j].s1=u;
					u=stu[i].s2;	stu[i].s2=stu[j].s2;	stu[j].s2=u;
					u=stu[i].s3;	stu[i].s3=stu[j].s3;	stu[j].s3=u;
				}
				if(stu[i].s3==stu[j].s3)
				{
					if(strcmp(stu[i].st,stu[j].st)>0)
					{
						strcpy(str,stu[i].st);	strcpy(stu[i].st,stu[j].st);	strcpy(stu[j].st,str);
						strcpy(str,stu[i].name);	strcpy(stu[i].name,stu[j].name);	strcpy(stu[j].name,str);
						u=stu[i].s1;	stu[i].s1=stu[j].s1;	stu[j].s1=u;
						u=stu[i].s2;	stu[i].s2=stu[j].s2;	stu[j].s2=u;
						u=stu[i].s3;	stu[i].s3=stu[j].s3;	stu[j].s3=u;
					}
				}
			}
		}
	}
	for(i=0; i<n; i++)
		printf("%s %s %d %d %d\n", stu[i].st,stu[i].name,stu[i].s1,stu[i].s2,stu[i].s3);
	return 0;
}

1194: 总成绩排序(结构体专题)

题目描述

有一学生成绩表,包括学号、姓名、3门课程成绩。请按如下规则排序:按总成绩降序排序,若总成绩相同,则按姓名升序排序。

输入

首先输入一个整数n(1<=n<=100),表示学生人数;
然后输入n行,每行包含一个学生的信息:学号(12位)、姓名(不含空格且不超过20位),以及3个整数,表示3门课成绩,数据之间用空格隔开。

输出

输出排序后的成绩单,格式见输出样例。

样例输入 Copy

3
541207010188 Zhangling 89 78 95
541207010189 Wangli 85 87 99
541207010190 Fangfang 89 88 85

样例输出 Copy

541207010189 Wangli 85 87 99 271
541207010190 Fangfang 89 88 85 262
541207010188 Zhangling 89 78 95 262

来源/分类
AC代码:

 #include<stdio.h>
#include<string.h>
struct node{
	char st[25];
	char name[25];
	int s1,s2,s3;
}stu[150];
int main()
{
	int n,i,j,u;
	int sum[150];
	char str[25];
	scanf("%d", &n);
	for(i=0; i<n; i++)
		sum[i]=0;
	for(i=0; i<n; i++)
	{
		scanf("%s %s %d %d %d", stu[i].st,stu[i].name,&stu[i].s1,&stu[i].s2,&stu[i].s3);
		sum[i]=stu[i].s1+stu[i].s2+stu[i].s3;
	}
		
	for(i=0; i<n; i++)
	{
		for(j=i+1; j<n; j++)
		{
			if(sum[i]<sum[j])
			{
				strcpy(str,stu[i].st); strcpy(stu[i].st,stu[j].st); strcpy(stu[j].st,str);
				strcpy(str,stu[i].name); strcpy(stu[i].name,stu[j].name); strcpy(stu[j].name,str);
				u=stu[i].s1;	stu[i].s1=stu[j].s1;	stu[j].s1=u;
				u=stu[i].s2;	stu[i].s2=stu[j].s2;	stu[j].s2=u;
				u=stu[i].s3;	stu[i].s3=stu[j].s3;	stu[j].s3=u;
				u=sum[i];	sum[i]=sum[j];	sum[j]=u;
			}
			if(sum[i]==sum[j])
			{
				if(strcmp(stu[i].name,stu[j].name)>0)
				{
					strcpy(str,stu[i].st); strcpy(stu[i].st,stu[j].st); strcpy(stu[j].st,str);
					strcpy(str,stu[i].name); strcpy(stu[i].name,stu[j].name); strcpy(stu[j].name,str);
					u=stu[i].s1;	stu[i].s1=stu[j].s1;	stu[j].s1=u;
					u=stu[i].s2;	stu[i].s2=stu[j].s2;	stu[j].s2=u;
					u=stu[i].s3;	stu[i].s3=stu[j].s3;	stu[j].s3=u;
					u=sum[i];	sum[i]=sum[j];	sum[j]=u;
				}
			}
		}
	}
	for(i=0; i<n; i++)
		printf("%s %s %d %d %d %d\n", stu[i].st,stu[i].name,stu[i].s1,stu[i].s2,stu[i].s3,sum[i]);
	return 0;
 } 

1195: 猴子选大王(结构体专题)

题目描述

n只猴子围坐成一个圈,按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数,报到m的猴子出局,再从刚出局猴子的下一个位置重新开始报数,如此重复,直至剩下一个猴子,它就是大王。

输入

输入两个整数n和m,1<=m<=n<=100。

输出

输出猴王的编号

样例输入 Copy

8 3

样例输出 Copy

7

来源/分类

 #include<stdio.h>
int main()
{
	int i,j,n,m,t,k;
	int book[150];
	scanf("%d %d", &n,&m);
	for(i=1; i<=n; i++)
		book[i]=0;
	k=n;//将n赋值给另外的变量名 
	t=m;//初始化需要,(在循环里把t置为0)t标识第几个猴子 ,数到n为止 
	for(i=1; ; )
	{
		if(n==1)//如果剩下一个猴子就退出循环 
			break;
		if(t==m)//如果一轮循环完,报数(1-m)没有结束就保留原来的继续往下开始报数 
			t=0;//一层循环结束刚好报完数 
		for(j=i; ; j++)//从上次断掉的地方继续往下报数 
		{
			if(j>k)//大于总的猴子数量 
				break;
			if(book[j]==0)//作为标记 
				t++;
			if(t==m)//猴子数量报到n进行处理 
			{
				book[j]=1;
				n-=1;
				t=0;
			}
		}
		i=j-k-1;//到这里意味着一圈猴子都已经报完数了 
	}
	for(i=1; i<=k; i++)
		if(book[i]==0)//查询哪一个猴子没有被标记就输出 
			break;
	printf("%d\n", i);
	return 0;
 } 

1196: 数星星(二)(结构体专题)

题目描述

一天,小明坐在院子里数星星,Gardon就出了个难题给他,让他数数天上的星星最多有多少个是在同一条直线上的。天上的星星太多了,小明马上就看花了眼,你能写个程序来帮他计算么?

输入

首先输入一个整数N(N<=300),接下来的N对数每对表示一个星星的位置(星星的坐标在-10000到10000之间,精确到小数点后1位)。没有两个星星会在同一个位置。

输出

一个整数,表示一条直线上最多星星的数目。

样例输入 Copy

5
0 0
1 0
1 1
0 1
0.5 0.5
样例输出 Copy
3
来源/分类
AC代码:

 #include<stdio.h>
struct node{
	double x;
	double y;
}star[350]; 
int main()
{
	int i,j,t,n,m,flag;
	double k;
	scanf("%d", &n);
	for(i=0; i<n; i++)
		scanf("%lf %lf", &star[i].x,&star[i].y);
	int max=0; 
	for(i=0; i<n-1; i++)//以任意两个点组成一条直线开始判断是否有其他的点在这一条直线上 
	{
		for(j=i+1; j<n; j++)
		{
			m=2;//有两个点在当前直线上 
			flag=1;
			if(star[i].x-star[j].x==0)//斜率是否存在使用flag标识 
				flag=0;
			else
				k=(star[i].y-star[j].y)/(star[i].x-star[j].x);//斜率的数值 
			if(flag==1)
			{
				for(t=0; t<n; t++)
				{
					if(t!=i&&t!=j)//除去i,j是否还有其他的点在这条线上 
					{
						if((star[t].y-star[i].y)-k*(star[t].x-star[i].x)==0)
							m++; 
					}
				}
			}
			else
			{
				for(t=0; t<n; t++)
				{
					if(t!=i&&t!=j)//除去i,j是否还有其他的点在这条线上 
					{
						if(star[t].x-star[i].x==0)
							m++; 
					}	
				}
			}
			if(m>max)
				max=m;
		}
	}
	printf("%d\n", max);
	return 0;
}

1197: 考试排名(一)(结构体专题)

题目描述

今天浙大研究生复试的上机考试跟传统笔试的打分规则相似,总共有n道题,每道题有对应分值,最后计算总成绩。现给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。

输入

第1行给出考生人数N ( 1<= N<=100 )、考题数M (1<=M<=10 )、分数线(正整数)G;
第2行排序给出第1题至第M题的正整数分值;
以下N行,每行给出一名考生的准考证号(长度不超过20的字符串)、该生解决的题目总数m、以及这m道题的题号
(题目号由1到M)。

输出

首先在第1行输出不低于分数线的考生人数n,随后n行按分数从高到低输出上线考生的考号与分数,其间用1空格分隔。若有多名考生分数相同,则按他们考号的升序输出。

样例输入 Copy

4 5 25
10 10 12 13 15
CS004 3 5 1 3
CS003 5 2 4 1 3 5
CS002 2 1 2
CS001 3 2 3 5

样例输出 Copy

3
CS003 60
CS001 37
CS004 37

来源/分类
AC代码

#include<stdio.h>
#include<string.h>
struct node{
    char st[25];
}stu[150];
int main()
{
    int n,m,p,i,j,k,w,q=0;
    scanf("%d %d %d", &n,&m,&p);
    int sum[150];
    //n代表参加考试人数,m代表有m道题目,p代表及格线
    int score[15];
    char str[25];
    for(i=1; i<=m; i++)
        scanf("%d", &score[i]);
    for(i=0; i<n; i++)
    {
        scanf("%s %d", stu[i].st,&w);
        sum[i]=0;
         
        for(j=0; j<w; j++)
        {
            scanf("%d", &k);
            sum[i]+=score[k];
        }
        
        if(sum[i]>=p)
            q++;
    }
     
    for(i=0; i<n-1; i++)
    {
        for(j=i+1; j<n; j++)
        {
            if(sum[i]<sum[j])
            {
                strcpy(str,stu[i].st);  strcpy(stu[i].st,stu[j].st);    strcpy(stu[j].st,str);
                k=sum[i];   sum[i]=sum[j];  sum[j]=k;
            }
            if(sum[i]==sum[j])
            {
                if(strcmp(stu[i].st,stu[j].st)>0)
                {
                    strcpy(str,stu[i].st);  strcpy(stu[i].st,stu[j].st);    strcpy(stu[j].st,str);
                    k=sum[i];   sum[i]=sum[j];  sum[j]=k;
                }
            }
        }
    }
    printf("%d\n", q);
    for(i=0; i<q; i++)
        printf("%s %d\n", stu[i].st,sum[i]);
    return 0;
 } 
  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

皮皮皮皮皮皮皮卡乒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值