声明:
该题目已不再接受题解
小红题*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;
}