poj 备忘录

1.排序

1.1 结构体排序

struct GANGSTER{int t;int p;int s;};GANGSTER gangsters[101];bool cmp(const GANGSTER &a, const GANGSTER &b){return a.t < b.t;}sort(gangsters,gangsters+N,cmp);

struct POINT{int r;int c;};// 按(r,c)降序排序 bool cmp(const POINT &a, const POINT &b){ if (a.r < b.r ) { return true; } else if (a.r == b.r) { return a.c < b.c; }return false;}

WA示例：

1.sort(gangsters,gangsters+N+1,cmp); // 数组从1开始编号，此处是gangsters+N+1，不是gangsters+N，WA数次！！！