HDOJ HDU 2673 shǎ崽 OrOrOrOrz ACM 2673 IN HDU

最新推荐文章于 2025-09-09 18:53:59 发布

转载最新推荐文章于 2025-09-09 18:53:59 发布 · 86 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/MiYu/archive/2010/08/18/1802413.html

文章标签：

#php

本文提供了一个解决交替输出当前数组中最大值和最小值问题的高效算法，通过使用C语言实现，并提供了两种不同的实现方式：一种是使用`qsort`函数进行排序，另一种则是利用`map`数据结构。该问题适用于初学者理解和实践数组操作和排序算法。

//MiYu原创, 转帖请注明 : 转载自 ______________白白の屋

题目地址 :
http://acm.hdu.edu.cn/showproblem.php?pid=2673

基本就是当前最大值和最小值的交替输出~
很简单的水题, 直接代码:

//MiYu原创, 转帖请注明 : 转载自 ______________白白の屋

#include < stdio.h >
#include < stdlib.h >
int num[ 10001 ];
int cmp ( const void * a, const void * b )
{
     return * ( ( int * )a ) -    * ( ( int * )b );
}
int main ()
{
     int N,i,j,k;
     while ( scanf ( " %d " , & N ) != EOF )
    {
             for ( i = 0 ; i != N; ++ i )
            {
                  scanf ( " %d " ,num + i );
            }
            qsort ( num , N , sizeof ( int ), cmp );
            i = N - 1 , j = 0 ;
             for ( k = 0 ; k != N; ++ k )
            {
                   if ( k % 2 == 0 )
                  {
                       printf ( ! j ? " %d " : " %d " ,num[i -- ] );
                  }
                   else
                  {
                        printf ( " %d " ,num[j ++ ] );
                  }
            }
            putchar ( ' \n ' );
    }
     return 0 ;
}

另外没事做用 map 做了一次, 时间上增加了 46 MS .

#include < iostream >
#include < algorithm >
#include < map >
using namespace std;
map < int , int > mp;
int main ()
{
     int N,i,k;
     while ( scanf ( " %d " , & N ) != EOF )
    {
             int num;
            mp.clear();
             for ( i = 0 ; i != N; ++ i )
            {
                  scanf ( " %d " , & num );
                  mp[ num ] = 1 ;
            }
            map < int , int > ::iterator beg = mp.begin();
            map < int , int > ::iterator end = mp.end();
            end -- ;
             for ( k = 0 ; k != N; ++ k )
            {
                   if ( k % 2 == 0 )
                  {
                       printf ( ! k ? " %d " : " %d " ,end -> first );
                       end -- ;

                  }
                   else
                  {
                        printf ( " %d " ,beg -> first );
                        beg ++ ;
                  }
            }
            putchar ( ' \n ' );
    }
     return 0 ;
}

转载于:https://www.cnblogs.com/MiYu/archive/2010/08/18/1802413.html