Dragon of Loowater(贪心)

题意:

聘请能力值大于等于恶龙的骑士杀恶龙,按照能力值付金币,使金币尽量少.水题,一键sort.

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int dra[20005];int kni[20005];int n, m;int main() {while(scanf("%d%d", &n, &m) != EOF && n && m) {for(int i=0; i<n; i++)scanf("%d", &dra[i]);for(int j=0; j<m; j++) scanf("%d", &kni[j]);sort(dra, dra+n); sort(kni, kni+m);if(n>m) {printf("Loowater is doomed!\n");continue;}int i, j, sum=0;for( i=0,j=0; i<n&&j<m; j++) {if(dra[i] <= kni[j]) {i++;sum += kni[j];}}if(i==n) printf("%d\n", sum);else printf("Loowater is doomed!\n");}return 0;}