题目链接:https://abc113.contest.atcoder.jp/tasks/abc113_c
题意是有n个城市,m个县,每个县都有一个权值,现在让根据第i个城市的所有县的权值进行编号,比如第一个样例,先输入n和m,然后输入该县所在城市,然后输入这个县的权值,第一个城市有两个县,然后根据权值编号1和2,然后按题目要求格式输出就好了。
写法就是一个模拟吧,先按权值排序,把编号改一下,再按输入的顺序排个序输出出来就好了。
AC代码:
#include
using namespace std;
int n,m;
struct Node{
int x,y,num;
}Edge[100005];
bool cmp(Node a,Node b){
if(a.x == b.x){
return a.y < b.y;
}
return a.x < b.x;
}
bool cmp1(Node a,Node b){
return a.num < b.num;
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=0;i