1043 输出PATest（运行超时）

最新推荐文章于 2020-07-30 15:41:32 发布

茅蒐Rubia

最新推荐文章于 2020-07-30 15:41:32 发布

阅读量153

点赞数

分类专栏：错误练习

本文链接：https://blog.csdn.net/qq_45439980/article/details/107111040

版权

练习同时被 2 个专栏收录

31 篇文章 1 订阅

订阅专栏

错误

24 篇文章 0 订阅

订阅专栏

在这里插入图片描述

//错误答案
#include<stdio.h>
#define M 10009
int have[7]={};
char str[M];
char g[6]={'P','A','T','e','s','t'};
int main()
{
	int num;
	scanf("%s",str);
	int i;
	for(i=0;str[i];i++)
	{
	if(str[i]=='P') have[0]++;
	else if(str[i]=='A') have[1]++;
	else if(str[i]=='T')have[2]++;
	else  if(str[i]=='e')have[3]++;
	else  if(str[i]=='s')have[4]++;
	else if(str[i]=='t')have[5]++;
	 num++;
	}
	while(num>0)
	{
		for(i=0;i<6;i++)
			if(have[i])
			{
				printf("%c",g[i]);
				have[i]--;
				num--;
			}
	}
	return 0;
}

这个答案超时了，更改为如下

//正确答案
#include<stdio.h>
#define M 10009
int have[7]={};
char str[M];
char g[6]={'P','A','T','e','s','t'};
int main()
{
	int num;
	scanf("%s",str);
	int i;
	for(i=0;str[i];i++)
	{
	if(str[i]=='P') have[0]++;
	else if(str[i]=='A') have[1]++;
	else if(str[i]=='T')have[2]++;
	else  if(str[i]=='e')have[3]++;
	else  if(str[i]=='s')have[4]++;
	else if(str[i]=='t')have[5]++;
	}
	while(1)
	{
        num=1;
		for(i=0;i<6;i++)
			if(have[i])
			{
				printf("%c",g[i]);
				have[i]--;
				num=0;
			}
        if(num)
            break;
	}
	return 0;
}