社区讨论

蒟蒻求助,最后一个测试点TLE

P9868[NOIP2023] 词典参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@ltwpkkwz
此快照首次捕获于
2024/03/18 16:53
2 年前
此快照最后确认于
2024/03/18 20:15
2 年前
查看原帖
代码如下,第十个测试点要求输入3000个长度为3000的字符串,输入时卡住了,晕
CPP
#include <bits/stdc++.h>
#define MAXN 3001
using namespace std;
string minc[MAXN],maxc[MAXN],cmp[MAXN];

int main()
{
	int n,m;
	char med[MAXN];
	cin>>n>>m;
	if(n==1)
	{
		cout<<1;
		return 0;
	}
	else
	{
		for(int i=0;i<n;++i)
		{
			scanf("%s",&med);
			sort(med,med+m);
			minc[i]=med;//字典序最小贪心
			reverse(med,med+m);//最小反过来最大
			maxc[i]=med;
		}
		for(int i=0;i<n;++i)
		{
			for(int q=0;q<n;++q)
			cmp[q]=maxc[q];
			cmp[i]=minc[i];
			sort(cmp,cmp+n);
			if(cmp[0]==minc[i])//判断是否满足贪心性质
			printf("1");
			else
			printf("0");
		}
	}
 } 
本蒟蒻求大佬指点

回复

0 条回复,欢迎继续交流。

正在加载回复...