标题:结构体排序问题。。(按照出生日期排序)
只看楼主
doudou74321
Rank: 2
等 级:论坛游民
帖 子:70
专家分:72
注 册:2014-11-5
结帖率:90.91%
已结贴  问题点数:20 回复次数:7 
结构体排序问题。。(按照出生日期排序)
Description


送人玫瑰手有余香,小明希望自己能带给他人快乐,于是小明在每个好友生日的时候发去一份生日祝福。小明希望将自己的通讯录按好友的生日排序排序,这样就查看起来方便多了,也避免错过好友的生日。为了小明的美好愿望,你帮帮他吧。小明的好友信息包含姓名、出生日期。其中出生日期又包含年、月、日三部分信息。输入n个好友的信息,按生日的月份和日期升序输出所有好友信息。

Input


首先输入一个整数n(1<=n<=10),表示好友人数,然后输入n行,每行包含一个好友的信息:姓名(不超过8位),以及三个整数,分别表示出生日期的年月日。

Output


按过生日的先后(月份和日期)输出所有好友的姓名和出生日期,用空格隔开,出生日期的输出格式见输出样例。


Sample Input

3
Zhangling 1985 2 4
Wangliang 1985 12 11
Fangfang 1983  6 1

Sample Output

Zhangling 1985-02-04
Fangfang 1983-06-01
Wangliang 1985-12-11

#include<stdio.h>
struct student
{
    char name[20];
    int year[3];
    int month[3];
    int day[3];
}  ;   



int main()
{
     struct student stu[3];
     int i,j,n;
     scanf("%d",&n);
     for(i=0;i<n;i++)
     scanf("%s %d %d %d",&stu[i].name,&stu[i].year[i],&stu[i].month[i],&stu[i].day[i]);
     
      struct student temp;
   for(i=0;i<n-1;i++)
   {
    for(j=n-1;j>0;j--)
    {
     if(stu[j].year[i]>stu[j+1].year[i])
     {
        temp=stu[j];
        stu[j]=stu[j+1];
        stu[j+1]=temp;
     }
     
    }
   }
      for(i=0;i<n;i++)
   {
    printf("%s %d %d %d\n",stu[i].name,stu[i].year[i],stu[i].month[i],stu[i].day[i]);
   }
     return 0;
}
搜索更多相关主题的帖子: 生日祝福 出生日期 通讯录 结构体 玫瑰 
2014-12-28 19:50
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
得分:7 
多关注别人的帖子,会得到想要的。

授人以渔,不授人以鱼。
2014-12-28 20:43
doudou74321
Rank: 2
等 级:论坛游民
帖 子:70
专家分:72
注 册:2014-11-5
得分:0 
回复 2楼 TonyDeng
嗯,慢慢解决。输出总是乱码。
2014-12-29 12:37
wp231957
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:神界
等 级:版主
威 望:422
帖 子:13681
专家分:53296
注 册:2012-10-18
得分:7 
回复 3楼 doudou74321
结构体排序 除了对主索引进行排序外  其他结构也要跟随

DO IT YOURSELF !
2014-12-29 13:18
longwu9t
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:6
帖 子:732
专家分:2468
注 册:2014-10-9
得分:7 
程序代码:
#include <stdio.h>
#include <stdlib.h>

int N;
typedef struct student {
    char name[9];
    int year;
    int month;
    int day;
    int idx;
} STU, *PSTU;

void InputData(PSTU stu) {
    int i;
    PSTU p = stu;

    for(i = 0; i < N; i++) {
        scanf("%s%d%d%d", p->name, &(p->year), &(p->month), &(p->day));
        p++;
    }
}

void SortData(PSTU stu) {
    int i, j;
    STU tmp;

    for(i = 0; i < N; i++) {
        stu[i].idx = stu[i].month * 31 + stu[i].day;
    }

    for(i = 0; i < N - 1; i++) {
        for(j = 0; j < N - 1 - i; j++) {
            if(stu[j].idx > stu[j + 1].idx) {
                tmp = stu[j];
                stu[j] = stu[j + 1];
                stu[j + 1] = tmp;
            }
        }
    }
}

void DisplayData(PSTU stu) {
    int i;
    PSTU p = stu;

    for(i = 0; i < N; i++) {
        printf("%s %d-%02d-%02d\n", p->name, p->year, p->month, p->day);
        p++;
    }
}

int main(void) {
    STU stu[10];
    puts("Input:");
    scanf("%d", &N);
    InputData(stu);
    SortData(stu);
    DisplayData(stu);
    return 0;
}

Only the Code Tells the Truth             K.I.S.S
2014-12-29 16:44
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
得分:0 
下面链接,14的代码和17的说明,告诉了你怎么对结构体数组进行排序。
https://bbs.bccn.net/thread-440457-1-1.html

授人以渔,不授人以鱼。
2014-12-30 19:25
doudou74321
Rank: 2
等 级:论坛游民
帖 子:70
专家分:72
注 册:2014-11-5
得分:0 
回复 6楼 TonyDeng
谢谢,最近结构体遇到不少问题。
2015-01-02 19:07
doudou74321
Rank: 2
等 级:论坛游民
帖 子:70
专家分:72
注 册:2014-11-5
得分:0 
回复 5楼 longwu9t
谢谢你
2015-01-02 19:07



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-440466-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.195485 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved