火影忍者之～鸣人http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1310...

转载于 2016-11-08 09:59:00 发布 · 389 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/beige1315402725/p/6041668.html

文章标签：

#php

本文介绍了一个使用C++实现的排序算法案例，该算法通过结构体存储数据，并根据攻击力、领导力及姓名等多个条件进行复杂排序。主要内容包括：定义结构体用于存储姓名、数据、攻击力和领导力；实现比较函数来确定排序标准；使用标准模板库STL中的sort函数进行排序；最后输出排序后的前k个元素。


#include<iostream>
#include<algorithm>
using namespace std;
int m,n,k;
struct A
{
    int gongji,lingdao;
    char data[501][101];
    char name[101];
} p[501];
bool  cmp(A a1,A a2)
{
    if(a1.gongji!=a2.gongji)
    {
        return a1.gongji>a2.gongji;
    }
    else
    {
        if(a1.lingdao!=a2.lingdao)
        {
                return a1.lingdao>a2.lingdao;
        }
        else
        {
            if(strcmp(a1.name,a2.name)!=0)
            {
                return strcmp(a1.name,a2.name)<0;
            }
            else
            {
                int i;
                for(i=0;i<n-1;i++)
                {
                    if(strcmp(a1.data[i],a2.data[i])==0)
                    {
                        continue;
                    }
                    else
                    {
                        return strcmp(a1.data[i],a2.data[i])<0;
                    }
                }
            }
        }
    }
}
int main()
{
    while(~scanf("%d%d%d",&m,&n,&k))
    {
        int i,j;
        for(i=0;i<m;i++)
        {
            scanf("%s",p[i].name);
            for(j=0;j<n-1;j++)
            {
                scanf("%s",p[i].data[j]);
            }
            scanf("%d%d",&p[i].gongji,&p[i].lingdao);
        }
        sort(p,p+m,cmp);
        for(i=0;i<k;i++)
        {
            printf("%s\n",p[i].name);
        }
    }
    return 0;
}