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数次！！！