6-1 为通讯录排序
输入n个朋友的信息,包括姓名、生日、电话号码。按照姓名依字母序依次输出通讯录。题目保证所有人的姓名均不相同。
本题要求:
- 定义一个结构体类型Records,结构体包括三个成员name、birth、tele,其中name表示姓名,不超过15个字符;birth表示生日,以
yyyymmdd
字符串形式存储;tele表示电话号码,不超过20个字符; - 编写
my_sort
函数,实现按姓名字母序对n组信息排序。
自定义类型定义:
struct Records{
};
函数接口定义:
void my_sort(struct Records *address, int N);
其中 N
和 address
都是用户传入的参数。 address
是结构体数组的起始地址。
裁判测试程序样例:
#include<stdio.h>
#include<stdlib.h>
struct Records {
};
void my_sort(struct Records *address, int N);
int main()
{
struct Records book[10],t;
int i,n;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%s %s %s",book[i].name, book[i].birth,book[i].tele);
}
my_sort(book,n); // 排序函数
for(i=0;i<n;i++){
printf("%s %s %s\n", book[i].name, book[i].birth, book[i].tele);
}
return 0;
}
输入样例:
3
zhao 20011013 13986123456
qian 20020120 +86-027-87654321
sun 20000601 18987654321
输出样例:
qian 20020120 +86-027-87654321
sun 20000601 18987654321
zhao 20011013 13986123456
代码段:
struct Records{
char name[16],tele[21];
char birth[9];
};
void my_sort(struct Records *address, int N)
{
int i,j;
struct Records b;
for(j=0;j<N-1;j++)
for(i=j+1;i<N;i++)
{
if(strcmp(address[j].name,address[i].name)>0)
{
b=address[j];
address[j]=address[i];
address[i]=b;
}
}
}
7-1 查找书籍
给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价。
输入格式:
输入第一行给出正整数n(<10),随后给出n本书的信息。每本书在一行中给出书名,即长度不超过30的字符串,随后一行中给出正实数价格。题目保证没有同样价格的书。
输出格式:
在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。
输入样例:
3
Programming in C
21.5
Programming in VB
18.5
Programming in Delphi
25.0
输出样例:
25.00, Programming in Delphi
18.50, Programming in VB
代码段:
#include<stdio.h>
struct book
{
char name[40];
double price;
};
int main()
{
int i,n,min=10000,max=0;
scanf("%d\n",&n);
struct book s[n];
for(i=0;i<n;i++)
{
scanf("\n");
gets(s[i].name);
scanf("%lf",&s[i].price);
}
int minn=0,maxn=0;
for(i=0;i<n;i++)
{
if(s[i].price<min)
{
min=s[i].price;
minn=i;
}
if(s[i].price>max)
{
max=s[i].price;
maxn=i;
}
}
printf("%.2f, ",s[maxn].price);
puts(s[maxn].name);
printf("%.2f, ",s[minn].price);
puts(s[minn].name);
return 0;
}
7-2 一帮一
“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。
输入格式:
输入第一行给出正偶数N
(≤50),即全班学生的人数。此后N
行,按照名次从高到低的顺序给出每个学生的性别(0代表女生,1代表男生)和姓名(不超过8个英文字母的非空字符串),其间以1个空格分隔。这里保证本班男女比例是1:1,并且没有并列名次。
输出格式:
每行输出一组两个学生的姓名,其间以1个空格分隔。名次高的学生在前,名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。
输入样例:
8
0 Amy
1 Tom
1 Bill
0 Cindy
0 Maya
1 John
1 Jack
0 Linda
输出样例:
Amy Jack
Tom Linda
Bill Maya
Cindy John
代码段:
#include<stdio.h>
int main()
{
struct student
{
int a;
char b[10];
}s[52];
int n,i,j,k;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d ",&s[i].a);
scanf("%s",&s[i].b);
}
for(i=0;i<n/2;i++) //只需要前一半学生
{
for(j=n-1;j>0;j--) //从结尾开始找
{
if(s[i].a!=s[j].a&&s[j].a!=2) //判断这个学生是否为异性并判断是否已经排好座位
{
printf("%s %s\n",s[i].b,s[j].b);
s[j].a=2; //标记已经排好座位的学生
break;
}
}
}
}
7-3 计算职工工资
给定N个职员的信息,包括姓名、基本工资、浮动工资和支出,要求编写程序顺序输出每位职员的姓名和实发工资(实发工资=基本工资+浮动工资-支出)。
输入格式:
输入在一行中给出正整数N。随后N行,每行给出一位职员的信息,格式为“姓名 基本工资 浮动工资 支出”,中间以空格分隔。其中“姓名”为长度小于10的不包含空白字符的非空字符串,其他输入、输出保证在单精度范围内。
输出格式:
按照输入顺序,每行输出一位职员的姓名和实发工资,间隔一个空格,工资保留2位小数。
输入样例:
3
zhao 240 400 75
qian 360 120 50
zhou 560 150 80
输出样例:
zhao 565.00
qian 430.00
zhou 630.00
代码段:
#include <stdio.h>
struct book
{
char name[10];
float num1;
float num2;
float num3;
float sum;
};
int main()
{
int n,i;
scanf("%d",&n);
struct book list[n];
for(i=0;i<n;i++)
{
scanf("%s",list[i].name);
scanf("%f",&list[i].num1);
scanf("%f",&list[i].num2);
scanf("%f",&list[i].num3);
}
for(i=0;i<n;i++)
{
list[i].sum=list[i].num1+list[i].num2-list[i].num3;
}
for(i=0;i<n;i++)
{
printf("%s %.2f\n",list[i].name,list[i].sum);
}
}