C. Element Extermination(数组模拟栈，贪心)

C. Element Extermination

传送门
题意：给定一个数组，如果a(i)<a(i+1)，你可以删除其中一个，问是否可以经过任意次操作后使得数组中只有一个元素。
题解：用数组模拟栈
1.如果栈数组中没有元素，就插入进去
2.如果栈数组中有元素，但a(i)小于数组栈顶元素，就插入其中
3.如果栈数组中有元素且a(i)大于数组栈顶元素，就先插入，再删除栈中可删除的最多元素。
代码解释：

using namespace std;
int skt[300010],tt;
int main()
{
	int t;
	cin>>t;
	while(t--){
	tt=0;
	int n,x;
	cin>>n;
	while(n--){
	cin>>x;
	if(tt==0) skt[++tt]=x;
	//如果数组中为空，则直接插入
	else if(skt[tt]<x) {
    if(tt==1) continue;
  //如果数组中只有一个元素时，就留下最小的，方便删除后面更多元素
    else skt[++tt]=x;
	while(1){
	if(skt[tt]>skt[tt-1]) {
	if(tt>2) skt[tt-1]=skt[tt];
	//如果数组中元素不止2个，就先保留较大的，以便有机会比数组前面的元素大
	tt--;
	//不管怎样，最后都得删除一个
	}
	else break;
	//如果不存在递增的情况了就继续
   if(tt==1) break;}
 //如果只剩下一个了就继续				
	}
	else skt[++tt]=x;
	//如果x大于skt[tt]就不能删除
	}
	cout<<(tt==1?"YES":"NO")<<endl;
	}
	return 0;
 }