昨天在zoj1101用了3个小时后，pku和hdu上的排序题都基本没问题了，这道pku我用的仍然是快排，比起zoj1101，少了搜索问题，排好序后，从后开始累加，直到高度>=bookshelf输出累加次数即可。。。

#include#include#includeusing namespace std;int father[100005]; // father[i]代表 i 节点的父节点struct edge { // 边的定义 int x, y, w; edge() {} edge(int x, int y, int w) : x(x), y(y), w(w) {} bool operat

学号和成绩，按成绩从小到大排序，成绩相同按学号从小到大排序用 qsort（数组名，数组元素个数，sizeof（数组类型），cmp）其中cmp是需要自己写的函数#include#include typedef struct { int y; int x; }NODE; NODE node[101];int cmp(const void *a,co

用prime算法写了最小生成树，忽然发现比kruskal要简单许多，这道题以前刷过，现在用prime写感觉挺简单#include#include#define INTMAX 1000000int n,r,map[52][52],a[55],min;void init(){ int i,j; min=0; for(i=1;i<=n;i++) { for(j=1;j<

这道题，有几个地方，来看看：#include#includetypedef struct{ int x,y; int w;}NODE;typedef struct{ int x1; int x2;}xx;xx

嗯，写最小生成树终于有感觉了，一次就AC了，比前两道好多了，不过，这次我没有用qsort，还是用了一般的排序，看来qsort是得好好学学了，这样，我的代码可以短很多，看着也会舒服了。。。#include#includetypedef struct{ int

最初，为了熟悉qsort用法，排序过程用了qsort，然后Floating Point Error 了7次。。。。。。终于，当我把可疑的地方找遍后，无果，于是果断放弃qsort，改为选择排序，终于出现了WA，天啊，第一次见到WA却是这么的高兴。。。后来，WA了5次，把可疑的地方找

伸个懒腰，哈哈，第一个最小生成树写出来了！！！！虽然昨天刚刚写了并查集，但今天脑袋就是打不过来那个弯了，索性就用了标志数组，第一次试调的时候程序出了bug，然后一步一步分析，几乎重头到尾分析透了，终于找出bug了，一开始第58行是这样的if(tag[u]!=tag[v])

哈哈，看来那三个小时没白费，这道纯粹的排序题，几分钟就搞定了，吃饭去#includeint partsort(int a[],int low,int high){ int key; key=a[low]; while(low<high)

应该是2点开始看这道题吧，现在5点，刚好用了3个小时，期间，整理了一下快速排序的具体代码，然后，思考这道题怎样搜索出答案。。。。。一次WA，然后就AC了，还行吧，虽然在别人看来会很差。。。。自己写的代码有个缺点，还是太长了。。不过这次前边加了快排的函数，中间的for循环用来搜

Kruscal初始每一个节点为一个森林，每次选最短的边连接两个不同森林；prime初始为由一个节点开始的一棵树，每次从不在树中的顶点中，选出一个 连接到树中边最小的那个 顶点；#include#include#include#includeusing namespace std;int m[1005][1005]; //图的矩阵表示int key[1005]; //key[i