shell排序

sunbw001

没明白

sunbw001

回复 4# marksman201


    Got it. Try：

1. awk -F "[: ]+" '{for(i=1;i<NF;i+=2){a[$(i+1)":"$i]=$i":"$(i+1);b[++n]=$(i+1)":"$i};asort(b);for(z=1;z<=n;z++){sum+=b[z];if(sum>0.5){for(k=1;k<z;k++){printf a[b[k]]" "};break}};delete a;delete b;n=sum=0;printf "\n"}' data

复制代码

sunbw001

1. [root@localhost pub]# cat data
   
2. a:0.13 b:0.23 c:0.05 d:0.45 e:0.07
   
3. p:0.13 q:0.20 r:0.13 s:0.33 t:0.23
   
4. h:0.08 g:0.11 r:0.05 y:0.45 s:0.24
   
5. [root@localhost pub]# awk -F "[: ]+" '{for(i=1;i<NF;i+=2){a[$(i+1)":"$i]=$i":"$(i+1);b[++n]=$(i+1)":"$i};asort(b);for(z=1;z<=n;z++){sum+=b[z];if(sum>0.5){for(k=1;k<z;k++){printf a[b[k]]" "};break}};delete a;delete b;n=sum=0;printf "\n"}' data
   
6. c:0.05 e:0.07 a:0.13 b:0.23
   
7. p:0.13 r:0.13 q:0.20
   
8. r:0.05 h:0.08 g:0.11 s:0.24
   
9. [root@localhost pub]#
   

复制代码

sunbw001

回复 25# blackold


    黑哥理解有误吧呵呵

sunbw001

回复 28# blackold


    LZ的本来意思是从每一行的这些项里选择k项，使得这k项的和小于0.5，并且k尽量大。 不是前k项。呵呵

sunbw001

回复 34# marksman201


    楼主面试的哪个公司阿？

sunbw001

回复 38# 好看的附件

1. [root@localhost pub]# cat data
   
2. a:0.13 b:0.23 c:0.05 d:0.45 e:0.07
   
3. p:0.13 q:0.20 r:0.13 s:0.33 t:0.23
   
4. h:0.08 g:0.11 r:0.05 y:0.45 s:0.24
   
5. g:0.01 q:0.02 r:0.03 s:0.04 t:0.05
   
6. g:0.21 q:0.22 r:0.03 s:0.04 t:0.05
   
7. [root@localhost pub]# awk -F "[: ]+" '{for(i=1;i<NF;i+=2){a[$(i+1)":"$i]=$i":"$(i+1);b[++n]=$(i+1)":"$i};asort(b);for(z=1;z<=n;z++){sum+=b[z];if(sum>0.5){for(k=1;k<z;k++){printf a[b[k]]" "};break};if(z==n){for(k=1;k<=n;k++){printf a[b[k]]" "}}};delete a;delete b;n=sum=0;printf "\n"}' data
   
8. c:0.05 e:0.07 a:0.13 b:0.23
   
9. p:0.13 r:0.13 q:0.20
   
10. r:0.05 h:0.08 g:0.11 s:0.24
    
11. g:0.01 q:0.02 r:0.03 s:0.04 t:0.05
    
12. r:0.03 s:0.04 t:0.05 g:0.21
    
13. [root@localhost pub]#
    

复制代码