#include<stdio.h>
#include?<string.h>
int?main(){
?int?n,m;?//n?is?number?of?heads.m?is?number?of??knights.?
?while(scanf("%d?%d",&n,&m)==2&&!(n==0&&m==0)){
???if(n>=1&&n<=20000&&m>=1&&n<=20000&&n<=m){???
???int?headSize[n];???
???int?knightAbility[m];???
???int?i,j;???
???for(i=0;i<n;i++){????
???scanf("%d\n",&headSize[i]);???
???}??????
???for(i=0;i<m;i++){????
???scanf("%d\n",&knightAbility[i]);???
???}??????
???int?sum=0;???
???for(i=0;i<n;i++){????
???int?min=999999;????
???for(j=0;j<m;j++){?????
???if(knightAbility[j]>=headSize[i]&&knightAbility[j]<min){??????
???min=knightAbility[j];?????
???}?????
???sum+=min;
???}???
???}???
???printf("%d\n",sum);?
???}??
???else???
???printf("loowater?is?doomed.");
}???//printf("end?of?pro");
}這道題我沒有事先排序,結果不對。
1 回答

艾爾森
TA貢獻33條經驗 獲得超27個贊
你也知道沒有排序為什么不排… 主要就是一個貪心 不排序還怎么貪 還有算法問題還是不要在這里問了… 這個網站本身就不是算法的學習網站 (還有你這個縮進看的我無從下手…)
- 1 回答
- 2 關注
- 2271 瀏覽
添加回答
舉報
0/150
提交
取消