摘要： qsort排序后DP，水题。注意，数组开大点儿，把时间理解为0~23，开太小会wa。#include #include #define MAXNUM 100int comp(const void *a, const void *b) { return *(int *)a - *(int *)b;}int mymax(int a, int b) { return (a>b) ? a:b;}int main() { int time[MAXNUM][2], n; int i, j, end; int num[MAXNUM]; while (scanf("%d",... 阅读全文

摘要： 大水题一道，千万别理解复杂。#include #define MAXNUM 50int main() { int heights[MAXNUM], n; int i, j, tmp, avg; j = 0; while (1) { scanf("%d", &n); if (n == 0) break; tmp = 0; for (i=0; i avg) { tmp += (heights[i]-avg); } } ... 阅读全文

摘要： 水题。#include #include #define MAXNUM 1005int stoi(char);int main() { char sa[MAXNUM], sb[MAXNUM]; int a, b; int i; while (scanf("%s %s", sa, sb) != EOF) { a = 0; for (i=0; i='0' && ch='A' && ch='a' && ch<='f') return ch-'a'+ 阅读全文

摘要： 经典DP问题，注意输入不要使用while(xxx != EOF)，否则WA，测试数据只有一组。同样的测试数据可能有多种答案。但最小长度唯一。一定不能用while，切记。#include using namespace std;#include #define MAXNUM 200#define MAXVAL 32767string match(char []);int main() { string regstr; char str[MAXNUM]; cin >>str; regstr = match(str); cout =0; i--) { fo... 阅读全文