ZOJ 3168 Sort ZOJ7 水

最新推荐文章于 2017-01-11 06:52:40 发布

原创最新推荐文章于 2017-01-11 06:52:40 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ZOJ #ACM #C #C++

ZOJ 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种优化字符串排序的方法，避免使用传统的排序算法，而是通过直接计数来快速完成特定字符序列的排序任务。这种方法特别适用于需要频繁进行简单字符排序的情况。

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

再水一发，舍友肿么还在睡T T。

---------------------------------舍友还在睡觉的分割线---------------------------------

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3200

大意：给你一串字符串，要求你按'Z''O''J''7'+‘其他字符’排好序。

代码不太美观。不过还好啦。

不要像题目说的那样傻傻的排序，直接数个数就可以啦。输出的时候不是那四个字母就输出~

#include<cstdio>
#include<cstring>
const int MAXN=1000;
char str[MAXN];
int num[5];
int main()
{
	char temp;
	while(~scanf("%s",str))
	{
		int len=strlen(str);

		for(int i=0;i<5;i++)
			num[i]=0;

		for(int i=0;i<len;i++)
		{
			if(str[i]=='Z')
				num[0]++;
			else if(str[i]=='O')
				num[1]++;
			else if(str[i]=='J')
				num[2]++;
			else if(str[i]=='7')
				num[3]++;		
		}

		for(int i=0;i<num[0];i++)
			printf("Z");
		for(int i=0;i<num[1];i++)
			printf("O");
		for(int i=0;i<num[2];i++)
			printf("J");
		for(int i=0;i<num[3];i++)
			printf("7");
		for(int i=0;i<len;i++)
		{
			if(str[i]!='Z' && str[i]!='O' && str[i]!='J' && str[i]!='7')
				printf("%c",str[i]);
		}
		printf("\n");

	}

	return 0;
}