shell排序

sunbw001

回复 28# blackold


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

blackold

回复 29# expert1


    哦，明白，我理解错了。

expert1

回复 32# blackold


    题意比较蛋疼吧。哈哈，我的那个想法咋实现呢，囧

marksman201

回复 19# sunbw001


    这个正解

blackold

回复 30# 好看的附件


    明白。

sunbw001

回复 34# marksman201


    楼主面试的哪个公司阿？

blackold

回复 33# expert1


    可以实现啊。sort就行了吧。

好看的附件

回复 34# marksman201


    有待改进~~
  

[root@localhost 3]# cat a
g:0.01 q:0.02 r:0.03 s:0.04 t:0.05
g:0.21 q:0.22 r:0.03 s:0.04 t:0.05
[root@localhost 3]# 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"}' a

r:0.03 s:0.04 t:0.05 g:0.21
[root@localhost 3]#

marksman201

回复 36# sunbw001


    这个就不讨论了吧，呵呵

expert1

回复 37# blackold


    数字排序了，那字母呢？
===============
哦，想起来了。