救救孩子吧!QAQ
查看原帖
救救孩子吧!QAQ
286571
Crane_NF楼主2021/7/28 10:55

我用了洛谷的样例,对了,自己又试了几个,也对了;但一提交,全WA!!!QAQ

#include<bits/stdc++.h>
using namespace std;
struct nd
{
	int wz;
	int sz;
}a[251];
int n,m;
int xz()
{
	for(int i=1;i<=n;i++)
		if(a[i].sz>a[i-1].sz&&a[i].sz>a[i+1].sz)
			return i;
	return 1;
}
bool cmp(nd x,nd y)
{
	return x.wz<y.wz;
}
int main()
{
	char t;
	while((t=getchar())!='\n')
	{
		if(t==' '||t=='\n')
			break;
		if(t=='-')
			t=getchar();
		n++;
		a[n].wz=n;
		a[n].sz=t-'0';
	}
	cin>>m;
	for(int i=1;i<=m;i++)
	{
		int t1=xz();
		a[t1].wz=1e5;
		a[t1].sz=0;
		sort(a+1,a+n+1,cmp);
		n--;
	}
	for(int i=1;i<=n;i++)
		cout<<a[i].sz;
//	cout<<'\n';
	return 0;
}

2021/7/28 10:55
加载中...