3168 Sort ZOJ7

Tdreamge

于 2012-04-05 20:17:13 发布

阅读量780

点赞数

CC 4.0 BY-SA版权

分类专栏：排序

本文链接：https://blog.youkuaiyun.com/Tdreamge/article/details/7429863

排序专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符排序程序。该程序定义了一个自定义比较函数cmp，并使用stable_sort函数对输入字符串中的字符进行排序。排序依据是预先定义好的字符权重。程序通过不断读取输入，对每个输入字符串进行排序并输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string>
#include<algorithm>
#include<iostream>
#include<string.h>
using namespace std;

int mp[280];
bool cmp(char a,char b)
{
	return mp[a]<mp[b];
}

int main()
{
	char str[1010];
	mp['Z']=-4; mp['O']=-3;
	mp['J']=-2; mp['7']=-1;    

    while(cin>>str)
	{
	   int len=strlen(str);
	   stable_sort (str,str+len,cmp);
	   printf("%s\n",str);
	}
	return 0;
}