buctoj-2022寒假集训16

问题 J: 餐馆指南

题目描述

你决定写一本介绍好餐厅的书。
你想介绍的餐厅有n家 : 餐厅1，餐厅2，...餐厅n
1 <= n <= 100.
餐厅i在Si市，
你对每一家餐厅都有一个得分pi
1 <= pi <= 100
没有两家餐馆得分相同。
您要按以下顺序介绍餐厅:
餐厅按其城市名称的字典顺序从小到大排列。如果同一个城市有多家餐厅，则按得分降序排列。按照书中介绍的顺序打印餐厅的编号。

输入格式

n
s1 p1
s2 p2
........
sn pn

输出格式

按照书中介绍的顺序打印餐厅的编号

输入样例 复制

6
khabarovsk 20
moscow 10
kazan 50
kazan 35
moscow 60
khabarovsk 40

输出样例 复制

3
4
6
1
5
2

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
struct rest{
	string city;
	int pi;
	int num;
};
int comp(const rest &s1,const rest &s2){
	if(s1.city==s2.city){
		return s1.pi>s2.pi;
	}
	else return s1.city<s2.city;
}
int main(){
	int n,t;
	cin>>n;
	t=n;
	struct rest r[n];
	int i;
	for(i=0;i<n;i++){
		r[i].num=i+1;
		cin>>r[i].city;
		cin>>r[i].pi;
	}
	sort(r,r+n,comp);
	for(i=0;i<n;i++){
		cout<<r[i].num<<endl;
	}
	return 0;
}