7-151 通讯录排序
作者 C课程组
单位 浙江大学
输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。
输入格式:
输入第一行给出正整数n(<10)。随后n行,每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息,其中“姓名”是长度不超过10的英文字母组成的字符串,“生日”是ymd格式的日期,“电话号码”是不超过17位的数字及+、-组成的字符串。
输出格式:
按照年龄从大到小输出朋友的信息,格式同输出。
输入样例:
3
zhang 19850403 13912345678
wang 19821020 +86-0571-88018448
qian 19840619 13609876543
输出样例:
wang 19821020 +86-0571-88018448
qian 19840619 13609876543
zhang 19850403 13912345678
#include<stdio.h>
struct p{
char s[11],b[18];
int a;
};
int main(){
struct p st[10],t;
int i,n,j;
scanf("%d",&n);
for(i=0;i<n;i++)scanf("%s %d %s",st[i].s,&st[i].a,st[i].b);
for(i=0;i<n-1;i++){
for(j=0;i<n-1-i;j++){
if(st[j].a>st[j+1].a){
t=st[j];
st[j]=st[j+1];
st[j+1]=t;
}
}
}
for(i=0;i<n;i++)printf("%s %d %s\n",st[i].s,st[i].a,st[i].b);
}
#include<stdio.h>
#include<string.h>
struct p{
char s[11],b[18];
int a;
};
int main(){
struct p st[10],t;
int i,n,j;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%s %d %s",st[i].s,&st[i].a,st[i].b);
}
for(i=0;i<n-1;i++){
for(j=0;j<n-1-i;j++){
if(st[j].a>st[j+1].a){
t=st[j];
st[j]=st[j+1];
st[j+1]=t;
}
}
}
for(i=0;i<n;i++){
printf("%s %d %s\n",st[i].s,st[i].a,st[i].b);
}
return 0;
}
不知道你这个问题是否已经解决, 如果还没有解决的话:问题出现段错误的原因是因为数组st的大小只有10,而输入的n最大为10,当输入的n大于10时,数组会越界访问导致段错误。
你可以将数组st的大小改为n即可解决该问题。修改后的代码如下:
#include<stdio.h>
struct p{
char s[11],b[18];
int a;
};
int main(){
int n;
scanf("%d",&n);
struct p st[n],t;
int i,j;
for(i=0;i<n;i++){
scanf("%s %d %s",st[i].s,&st[i].a,st[i].b);
}
for(i=0;i<n-1;i++){
for(j=0;j<n-1-i;j++){
if(st[j].a>st[j+1].a){
t=st[j];
st[j]=st[j+1];
st[j+1]=t;
}
}
}
for(i=0;i<n;i++){
printf("%s %d %s\n",st[i].s,st[i].a,st[i].b);
}
}
希望对你有帮助。如果还有其他问题,请随时提问。
第12行:for(j=0;i<n-1-i;j++) 中间 i<n-1-i;修改如下,见注释:
#include <stdio.h>
struct p{
char s[11],b[18];
int a;
};
int main(){
struct p st[10],t;
int i,n,j;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%s %d %s",st[i].s,&st[i].a,st[i].b);
for(i=0;i<n-1;i++){
for(j=0;j<n-1-i;j++){ //for(j=0;i<n-1-i;j++) 修改
if(st[j].a>st[j+1].a){
t=st[j];
st[j]=st[j+1];
st[j+1]=t;
}
}
}
for(i=0;i<n;i++)
printf("%s %d %s\n",st[i].s,st[i].a,st[i].b);
return 0;
}