POJ 1007 DNA Sorting 字符串处理|稳定排序
/*****************
字符串处理
稳定排序
******************/

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

struct DNA
{
    int pos;
    int cnt;
    string str;
};

bool cmp(const DNA &a, const DNA &b)
{
    if (a.cnt != b.cnt)
    {
        return a.cnt < b.cnt;
    }
    else
    {
        return a.pos < b.pos;
    }
}

int main()
{
    int n, m, count;
    DNA ans[110];
    string str;
    cin >> n >> m;

    for (int i = 0; i < m; i++)
    {
        cin >> str;
        count = 0;
        
        for (int j = 0; j < n - 1; j++)
            for (int k = j + 1; k < n; k++)
                if (str[j] > str[k]) count++;
                
        ans[i].str = str;
        ans[i].cnt = count;
        ans[i].pos = i;
    }

    sort(ans, ans + m, cmp);

    for (int i = 0; i < m; i++)
        cout << ans[i].str << endl;

    return 0;
}
posted on 2010-10-02 21:23 Vontroy 阅读(552) 评论(0)  编辑 收藏 引用 所属分类: 字符串 、POJ

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


Powered by: 博客园 模板提供：沪江博客 Copyright ©2024 Vontroy