xfstart07
Get busy living or get busy dying

#include < iostream >
using   namespace  std;

struct  arr{
    
int  x,y;
}a[
50011 ];
int  n,m;
int  e[ 11 ];
int  cmp( const   void *  no1, const   void *  no2){
    arr 
* nox = (arr * )no1, * noy = (arr * )no2;
    
if (nox -> x != noy -> x)
        
return   - (nox -> x - noy -> x);
    
else
        
return  nox -> y - noy -> y;
}
void  hsort( int  s){
    a[
0 ] = a[s];
    
int  i = s * 2 ;
    
while (i <= n){
        
if (i + 1 <= n && a[i].x < a[i + 1 ].x || (a[i].x == a[i + 1 ].x && a[i].y > a[i + 1 ].y))
            i
++ ;
        
if (a[i].x > a[ 0 ].x){
            a[i
/ 2 ] = a[i];
            i
*= 2 ;
        }
        
else   break ;
    }
    a[i
/ 2 ] = a[ 0 ];
}
int  main()
{
    freopen(
" mphoto.in " , " r " ,stdin);
    freopen(
" mphoto.out " , " w " ,stdout);
    scanf(
" %d%d " , & n, & m);
    
for ( int  i = 1 ;i <= 10 ; ++ i)
        scanf(
" %d " , & e[i]);
    
for ( int  i = 1 ;i <= n; ++ i){
        scanf(
" %d " , & a[i].x);
        a[i].y
= i;
    }
    qsort(a
+ 1 ,n, sizeof (arr),cmp);
    
for ( int  i = 1 ;i <= n; ++ i){
        
int  c = (i - 1 ) % 10 + 1 ;
        a[i].x
+= e[c];
    }
    
for ( int  i = n / 2 ;i >= 1 ; -- i)
        hsort(i);
    
if (m) printf( " %d  " ,a[ 1 ].y);
    
while ( -- m > 0 ){
        a[
1 ] = a[n];
        n
-- ;
        hsort(
1 );
        
if (m != 1
            printf(
" %d  " ,a[ 1 ].y);
        
else
            printf(
" %d\n " ,a[ 1 ].y);
    }
    
return   0 ;
}




posted on 2009-05-02 16:11 xfstart07 阅读(203) 评论(0)  编辑 收藏 引用 所属分类: 代码库

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理