(使用STL自带的排序功能进行排序7.3.7)POJ 2726 Holiday Hotel(结构体排序)

/*
* POJ_2726.cpp
*
*  Created on: 2013年11月3日
*      Author: Administrator
*/

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

const int maxn = 10010;

struct hotel{
int dist;
int cost;
}h[maxn];

bool com(const hotel& a, const hotel& b){//以距离dist为第一关键字,以费用cost为第二关键字进行排序
if(a.dist == b.dist){
return a.cost < b.cost;
}

return a.dist < b.dist;
}

int main(){
int n;
while(scanf("%d",&n)!=EOF,n){

int i;
for(i = 0 ; i < n ; ++i){
scanf("%d%d",&h[i].dist,&h[i].cost);
}

sort(h,h+n,com);

int min = INT_MAX;

int ans = 0;
for(i = 0 ; i < n ; ++i){//主要是要理解题意...如果a的dist比b小,那么b的cost一定要比a的cost小,这样b才能作为候选宾馆
if(h[i].cost < min){
ans++;
min = h[i].cost;
}
}

printf("%d\n",ans);
}

return 0;
}