[HDOJ5500]Reorder the Books-白红宇

[HDOJ5500]Reorder the Books

阅读量：5243 次

发布时间：2019-06-14

本文共 866 字，大约阅读时间需要 2 分钟。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5500

模拟，从最大的开始找，一旦找到最大的，前面有对应顺序次大的话，那么那个次大的就不需要移动。以此类推，注意要保证他们的相对顺序。

1 #include 
      
        2 #include 
       
         3 #include 
        
          4 #include 
         
           5 #include 
          
            6 #include 
           
             7 #include 
            
              8 #include 
             
               9 #include 
              
               10 #include 
               
                11 #include 
                
                 12 #include 
                 
                  13 #include 
                  
                   14 #include 
                   
                    15 #include 
                    
                     16 #include 
                     
                      17 #include 
                      18 #include 
                       
                        19 20 using namespace std;21 22 const int maxn = 20;23 int n;24 int book[maxn];25 26 int main() {27 int T_T;28 scanf("%d", &T_T);29 while(T_T--) {30 scanf("%d", &n);31 for(int i = 1; i <= n; i++) {32 scanf("%d", &book[i]);33 }34 int cnt = n;35 for(int i = n; i > 0; i--) {36 if(cnt == book[i]) {37 cnt--;38 }39 }40 printf("%d\n", cnt);41 }42 }