蒟蒻求助,最后一个测试点TLE
查看原帖
蒟蒻求助,最后一个测试点TLE
1089592
FUUSA楼主2024/3/18 16:51

代码如下,第十个测试点要求输入3000个长度为3000的字符串,输入时卡住了,晕

#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");
		}
	}
 } 

本蒟蒻求大佬指点

2024/3/18 16:51
加载中...