锐客网

  1. 首页 > it技术 > >

UVA - 11292 - Dragon of Loowater

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2267



题意：
输入Dragon数组和Knight数组，Knight比Dragon大时付款，计算出最小的总付款值。
解题：
【UVA - 11292 - Dragon of Loowater】普通的模拟水题，回来没事动动脑子。再不动脑就要生锈啦！
先使用qsort/sort快速排序（升序），然后按顺序从Dragon找出合适(最小)的Knight来。



#include #include #include #include using namespace std; // #define LOCAL_TESTconst int MAX_SIZE = 20000+1; int fun_compare(const void* a, const void* b) { return ( *(int*)a - *(int*)b ); }int main() { #ifdef LOCAL_TEST freopen("f:\\in.txt", "r", stdin); freopen("f:\\out.txt", "w+", stdout); #endif int szDragons[MAX_SIZE]; int szKnights[MAX_SIZE]; int nDragon; int mKnight; while ( cin >>nDragon >> mKnight ) { if ( nDragon == 0 && mKnight == 0 ) break; // get Dragons & Knights data and sort memset(szDragons, 0, sizeof(szDragons)); memset(szKnights, 0, sizeof(szKnights)); for ( int i=0; i>szDragons[i]; for ( int i=0; i>szKnights[i]; qsort(szDragons, nDragon, sizeof(szDragons[0]), fun_compare); qsort(szKnights, mKnight, sizeof(szKnights[0]), fun_compare); // special situation if ( nDragon > mKnight ) { cout <<"Loowater is doomed!" <<"\n"; continue; } // end if// common situation, start to find the Knight for mininal int sum = 0; bool bFlagWin = true; int iDragon=0, iKnight=0; while ( 1 ) { if ( iDragon >= nDragon ) { bFlagWin = true; break; } // end ifif ( iKnight >= mKnight ) { bFlagWin = false; break; } // end ifif ( szDragons[iDragon] <= szKnights[iKnight] ) { sum += szKnights[iKnight]; iDragon++; iKnight++; } // end if else { iKnight++; } // end else } // end while// print out the result if ( bFlagWin ) cout <



注意：
① 使用memset的时候要加入string.h。（必须带.h）
② sort默认是升序，而且只能对应基础类型数据；而qsort要自定义compare函数，compare成立时交换顺序。记得头文件。要多练习。
③ 在可视化的基础上，能简约则简约。现在不够简约！


    推荐阅读


    上一篇：LeetCode 字符串解码 堆栈应用

    下一篇：php语法