P9858 [CCC 2008 S1] It’s Cold Here! 题解

声明:

该题目已不再接受题解

小红题*1

正题

每个城市都有不同的气温，你想要知道哪个城市的气温最低。

现在你统计了一些城市的气温 \((1 \leq\) 城市数量 \(\leq 10000\)，\(-273 \leq\) 气温 \(\leq 200)\)，请你实现一个代码，求出气温最低的城市名。

乍一看就确定了思路----结构体排序

创建一个如下结构体

struct kunzi{
	int du;
	string name;
}a[10001];

(别问我为什么起这个名字)

然后别写进行结构体排序的函数cmp

bool cmp(kunzi a,kunzi b){
	return a.du < b.du;
}

主函数瞄一眼就会了,但是要注意数据范围!!!(别问我为什么)

int i = 1;
	while(cin >> a[i].name >> a[i].du) i++;
	sort(a+1,a+i,cmp);
	cout << a[1].name;

完整AC代码如下:

#include<bits/stdc++.h>
using namespace std;
struct kunzi{
	int du;
	string name;
}a[10001];
bool cmp(kunzi a,kunzi b){
	return a.du < b.du;
}
int main(){
	int i = 1;
	while(cin >> a[i].name >> a[i].du) i++;
	sort(a+1,a+i,cmp);
	cout << a[1].name;
	return 0;
}