想用STL过,但是……44分 ——来自一只蒟蒻的求助
查看原帖
想用STL过,但是……44分 ——来自一只蒟蒻的求助
826774
Little_Fox_Fairy楼主2023/4/8 11:40

神犇们,帮忙看看吧
Code:

#include<bits/stdc++.h>
using namespace std;
set<int> p;
int n,a,s=0;
int x[10001];
int main()
{
	cin>>n;
	for (int i=1;i<=n;i++)
	  cin>>x[i];
	for (int i=1;i<=n;i++)
	{
		for (int j=i;j<=n;j++)
	    {
	  	    p.insert(x[j]);
	  	    if (j-i==*p.rbegin()-*p.begin())
	  	      s++;
	    }
	    p.clear();
	}
	cout<<s;
	return 0;
}
2023/4/8 11:40
加载中...