2014年11月13日
PAT 1048. Find Coins
摘要： two sum题目，算是贪婪吧#include #include #include #include using namespace std;int main() { int N, M; scanf("%d%d", &N, &M); vector coins(N); ... 阅读全文
posted @ 2014-11-13 00:49 卖程序的小歪 阅读(153) 评论(0) 推荐(0) 编辑
PAT 1028. List Sorting
摘要： #include #include #include #include using namespace std;class Stu {public: char id[8]; char name[10]; char grade;};bool cmp_id(const Stu* a, ... 阅读全文
posted @ 2014-11-13 00:38 卖程序的小歪 阅读(97) 评论(0) 推荐(0) 编辑
PAT 1068. Find More Coins
摘要： 标准10背包#include #include #include #include using namespace std;const int ROWS = 10002;const int COLS = 102;char dp[ROWS][COLS];bool dfs(vector &coins, ... 阅读全文
posted @ 2014-11-13 00:16 卖程序的小歪 阅读(260) 评论(0) 推荐(0) 编辑