看美女

最新推荐文章于 2024-04-23 10:00:06 发布

起风了lx

最新推荐文章于 2024-04-23 10:00:06 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：集训日记

本文链接：https://blog.youkuaiyun.com/CAIGUALX/article/details/42924951

集训日记专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个有趣的算法问题，即如何安排新生们的排队顺序以便于从前面就能看到尽可能多的人。通过一个简单的C语言程序实现了这一目标，确保了每个人都能被看到。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

看美女

题目描述

新学期开始了，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; 
} 
很好的方法啊、、、