看美女

来源:互联网 发布:奥迪a4l轮毂数据 编辑:程序博客网 时间:2024/04/29 22:04

看美女


题目描述

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

输入

输入的第一行n(0<n<=50)表示数据的组数
输入的第二行m(0<m<=1000000)表示学妹的个数
接下来的一行是m个学妹的身高(身高范围:100~200 cm且都为整数)

输出

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

样例输入

52160 1504155 165 170 1683170 171 1675168 166 167 168 1647180 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;
很好的方法啊、、、吐舌头
0 0
原创粉丝点击