数列排序 （C++代码）dp标记一下

#include<bits/stdc++.h>
using namespace std;
int dp[100];
int main()
{
	int n;
	cin>>n;
	int a[100];
	
	while(n--)
	{
		int k=0; 
		for(int i=0;i<9;i++)
			cin>>a[i];
		for(int i=8;i>=0;i--)
		{
			if(a[i]<a[0])
				cout<<a[i]<<" ";
			else dp[i]=1;		
		}
		for(int i=0;i<9;i++)
			if(dp[i])
				cout<<a[i]<<" ";
		cout<<endl;
	}
	return 0;
 }

解题思路:

注意事项:

参考代码: