勇者斗恶龙问题C语言实现（UVa 11292）

Question

#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"); }这道题我没有事先排序，结果不对。

Answer 1

你也知道没有排序为什么不排… 主要就是一个贪心 不排序还怎么贪 还有算法问题还是不要在这里问了… 这个网站本身就不是算法的学习网站 （还有你这个缩进看的我无从下手…）