Codeforces Round #704 (Div. 2) B. Card Deck

传送门

题目大意

我们有一落牌，从下往上编号，及最底下的牌是1号，最上层的牌为n号，我们每次可以选任意多的牌，将这些牌不改顺序的放在新牌堆上，不断执行此操作，直到原始牌堆没有牌了。牌堆的值的计算方法为

我们需要让新牌堆的此值最大，输出新牌堆的从下往上的牌

题解

我们分析一下式子，当i越小，pi的项越大，所以如果我们把最大的牌放最前面显然可以让此值最大，所以我们只需要从后往前找最大的牌，然后输出这些牌，再找剩下的牌最大的牌，不断重复，直到全部输出就好了

#include<cstdio>
#include<set>
using namespace std;
set<int> s;
int num[100005];
int main(){
	int t,n;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(int i=0;i<n;i++){
			scanf("%d",&num[i]);
			s.insert(num[i]);
		}
		int r=n-1;
        bool flag=1;
		for(int i=n-1;i>=0;i--){
			if(num[i]==*s.rbegin()){
				for(int j=i;j<=r;j++){
					if(flag){
						printf("%d",num[j]);
						flag=0;
					}else{
						printf(" %d",num[j]);
					}
                    s.erase(num[j]);
				}
				r=i-1;
			}
		}
        printf("\n");
        s.clear();
	}
}