北大OJ1007

最新推荐文章于 2021-03-23 20:22:08 发布

千寻之森

最新推荐文章于 2021-03-23 20:22:08 发布

阅读量329

点赞数

分类专栏： # 北大oj 文章标签： acm 算法 1024程序员节

本文链接：https://blog.csdn.net/wuqiqi1992/article/details/50223687

版权

北大oj 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <algorithm>
using namespace std;

struct f{
    int num;
    char w[50];
}s[101];

bool cmp(struct f a, struct f b)
{
    return a.num < b.num;
}

int main()
{
    int i, len, n, j, k;
    cin>>len>>n;
    for(i = 0; i < n; i++)
	{
        s[i].num = 0;
        cin>>s[i].w;
        for(j = 1; j < len; j++)
            for(k = 0; k < j; k++)
                if(s[i].w[j] < s[i].w[k])
                    s[i].num++;
    }

    sort(s, s+n, cmp);
    for(i = 0; i < n; i++)
        cout<<s[i].w<<endl;
    return 0;
} <iostream>
#include <algorithm>
using namespace std;

struct f{
    int num;
    char w[50];
}s[101];

bool cmp(struct f a, struct f b)
{
    return a.num < b.num;
}

int main()
{
    int i, len, n, j, k;
    cin>>len>>n;
    for(i = 0; i < n; i++)
	{
        s[i].num = 0;
        cin>>s[i].w;
        for(j = 1; j < len; j++)
            for(k = 0; k < j; k++)
                if(s[i].w[j] < s[i].w[k])
                    s[i].num++;
    }

    sort(s, s+n, cmp);
    for(i = 0; i < n; i++)
        cout<<s[i].w<<endl;
    return 0;
}