1.22学习博客

今天继续总结冬令营的题目
结构体排序
第一题：

我们可以设宾馆序列为h，宾馆用结构体表示，h[i].dist表示第i个宾馆离海边的距离，h[i].cost表示该宾馆的价格，根据题意，我们以距离为第一关键字，以价格为第二关键字，对宾馆序列进行排序，然后对排序之后的序列进行候选宾馆数量的遍历。根据题意，如果a宾馆离海边的距离小于b宾馆离海边的距离，则b宾馆的价格一定比a宾馆低才能算入候选宾馆。

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=10000;
struct hotel{
   
	int dist;
	int cost;
}h[maxn];
int com(hotel a,hotel b){
   
	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);//结构体排序，结合com函数，这里sort是以第一关键字从小到大排序
		int min=INT_MAX;
		int ans=