最近好像有些题目会评测非常非常久。
所以,我用我同学的账号便提交了文件压缩这道题目,但是评测呢?一直没有评测出来(我随便从题解里面拷贝出来的一个,为了测试),但是一直在评测,这是怎么回事啊?
记录:记录
代码(用题解里的测试):
#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];//倒序输出
}