codeforces1467A. Wizard of Orz

通过模拟发现让第一停可以得到
987654321

让第二停可以得到

989012345

让第三停可以得到

9876

有一点比字典序的意思，要最大肯定最高位最大,模拟到3发现2最优了。

#include<bits/stdc++.h>
using namespace std;
int main( )
{
    int t;
    cin>>t;
    for(int i=1;i<=t;i++)
    {
        int x;
        cin>>x;
        if(x==1)
        {
            printf("9\n");
        }
        else if(x==2)
        {
            printf("98\n");
        }
        else if(x==3)
        {
            printf("989\n");
        }
        else if(x==4)
        {
            printf("9890\n");
        }
        else {
            printf("989");
            for(int k=0;k<x-3;k++)
            {
                printf("%d",k%10);
            }
            printf("\n");
        }
    }
}