为什么题目评测评测了那么久?
  • 板块灌水区
  • 楼主LCY0618
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/9 17:47
  • 上次更新2024/8/9 17:49:23
查看原帖
为什么题目评测评测了那么久?
1402868
LCY0618楼主2024/8/9 17:47

最近好像有些题目会评测非常非常久。

所以,我用我同学的账号便提交了文件压缩这道题目,但是评测呢?一直没有评测出来(我随便从题解里面拷贝出来的一个,为了测试),但是一直在评测,这是怎么回事啊?

记录:记录

代码(用题解里的测试):

#include<bits/stdc++.h>//可食用头文件
using namespace std;
int main()
{
	int n,shou,now;//n为S串长度,shou即为题目中p,首字母所在压缩后的位置,now为现在进行到哪个位置了
	cin>>n;//输入
	char a[n],b[n],ans[n];//a——压缩串,b——字典序串,ans——答案串
	cin>>a>>shou;//万能cin
	for(int i=0;i<n;i++)b[i]=a[i];//a带给b
	sort(b,b+n);//自动排序
	for(int i=0;i<n;i++)//首先按首字母找到最后一个字母
	{
		if(b[i]==a[shou-1])
		{
			now=i;
			b[i]=')';//标记,退出
			break;
		}
	}
	ans[0]=a[now];//计入答案
	for(int i=1;i<n;i++)//ans[i]表示倒数第i+1个字母
	{
		for(int j=n-1;j>=0;j--)//从后往前搜到第一个与原char串匹配的字典序串
		{
			if(b[j]==a[now])
			{
				now=j;//更改现在所在位置,即跳到前一个字母
				ans[i]=a[now];//计入答案
				b[j]=')';//标记
				break;
			}
		}	
	}
	for(int i=n-1;i>=0;i--)cout<<ans[i];//倒序输出
}

求各位大佬解释一下吧!

2024/8/9 17:47
加载中...