九度1061

最新推荐文章于 2017-11-07 15:49:23 发布

原创最新推荐文章于 2017-11-07 15:49:23 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#九度

刷题记录专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种使用C语言实现的冒泡排序算法，通过该算法可以对包含姓名、年龄和分数的数据集进行排序。排序首先依据分数从高到低进行，如果分数相同则按照姓名的字母顺序和年龄大小进行排序。

用冒泡

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    int n;
    char name[1000][105];
    int age[1000],score[1000];
    int i,flag;
    int rank[1000];
    int temp;
    while(~scanf("%d",&n))
    {
        for(i=0;i<n;i++)
        {
            scanf("%s%d%d",name[i],&(age[i]),&(score[i]));
            rank[i]=i;
        }
        flag=1;
        while(flag)
        {
            flag=0;
            for(i=1;i<n;i++)
            {
                if(score[rank[i-1]]>score[rank[i]])
                {
                    if(!flag)
                        flag=1;
                    temp=rank[i];
                    rank[i]=rank[i-1];
                    rank[i-1]=temp;
                }
                else
                {
                    if(score[rank[i-1]]==score[rank[i]] && strcmp(name[rank[i-1]],name[rank[i]])>0)
                    {
                        if(!flag)
                            flag=1;
                        temp=rank[i];
                        rank[i]=rank[i-1];
                        rank[i-1]=temp;
                    }
                    else
                    {
                        if(score[rank[i-1]]==score[rank[i]] && strcmp(name[rank[i-1]],name[rank[i]])==0 && age[rank[i-1]]>age[rank[i]])
                        {
                            if(!flag)
                                flag=1;
                            temp=rank[i];
                            rank[i]=rank[i-1];
                            rank[i-1]=temp;
                        }
                    }
                }
            }
        }
        for(i=0;i<n;i++)
            printf("%s %d %d\n",name[rank[i]],age[rank[i]],score[rank[i]]);
    }
    return 0;
}