看美女

看美女

题目描述

新学期开始了，ACMer 听说操场上又来了一批漂亮的学妹，于是打算去欣赏一番。可是可恶的教官却让所有的女同学都站成一列。这样就让站在队列前面的ACMer很难欣赏到所有的学妹了。现在他就思考学妹们如何站能够使他欣赏的人数最多，可惜他不会。你能帮帮他吗？？

输入

输入的第一行n（0<n<=50）表示数据的组数

输入的第二行m（0<m<=1000000）表示学妹的个数

接下来的一行是m个学妹的身高（身高范围：100~200 cm且都为整数）

输出

输出学妹站队的顺序，每个数据后都跟一个空格

样例输入

5
2
160 150
4
155 165 170 168
3
170 171 167
5
168 166 167 168 164
7
180 175 160 156 178 177 121

样例输出

150 160 
155 165 168 170 
167 170 171 
164 166 167 168 168 
121 156 160 175 177 178 180 

我的代码：（一种新思路）

  
  

   
   #include <stdio.h> 
  
  
  
  

   
   #include <stdlib.h> 
  
  
  
  

   
   int 
   
   main() 
  
  
  
  

   
   { 
  
  
  
  

   
      
   
   int 
   
   n,m,x,i; 
  
  
  
  

   
      
   
   scanf
   
   (
   
   "%d"
   
   ,&n); 
  
  
  
  

   
      
   
   while
   
   (n--) 
  
  
  
  

   
      
   
   { 
  
  
  
  

   
          
   
   int 
   
   a[201]={0}; 
  
  
  
  

   
          
   
   scanf
   
   (
   
   "%d"
   
   ,&m); 
  
  
  
  

   
          
   
   while
   
   (m--) 
  
  
  
  

   
          
   
   { 
  
  
  
  

   
              
   
   scanf
   
   (
   
   "%d"
   
   ,&x); 
  
  
  
  

   
              
   
   a[x]++; 
  
  
  
  

   
          
   
   } 
  
  
  
  

   
          
   
   for
   
   (i=100;i<=200;i++) 
  
  
  
  

   
          
   
   { 
  
  
  
  

   
              
   
   while
   
   (a[i]>0) 
  
  
  
  

   
              
   
   { 
  
  
  
  

   
                  
   
   printf
   
   (
   
   "%d "
   
   ,i); 
  
  
  
  

   
                  
   
   a[i]--; 
  
  
  
  

   
              
   
   } 
  
  
  
  

   
          
   
   } 
  
  
  
  

   
          
   
   printf
   
   (
   
   "\n"
   
   ); 
  
  
  
  

   
      
   
   } 
  
  
  
  

   
     
  
  
  
  

   
       
   
   return 
   
   0; 
  
  
  
  

   
   } 
  
  
  
  

   
   很好的方法啊、、、