摘要：
可以如果题目有解的话（即，最后一排中没有没有水的城市。），那么第一排中的任意一个城市能够运水到达最后一行的城市是一个区间，是连续的！证明我不写了，我也不会，呵呵。以前看过一篇，然后知道这个信息之后，直接贪心就行了，看代码吧：#include <stdio.h>#include <string.h>#include <stdlib.h>int num[500][500];int can[500][500];int m, n;#define deal(i, j) if((((i) >= 0 && (i) < n && 阅读全文
摘要：
就是排序，唯一麻烦的就是确定先后顺序的函数，就是比较函数啦，嗯，看代码吧：#include <stdio.h>#include <string.h>#include <stdlib.h>char num[20][10001];char tmp[10001];int com(const void *a, const void *b){ char *i = (char *)a, *j = (char *)b; while(*i != '\0' && *i == *j){ i++, j++; } if(*i == '\0&# 阅读全文