POJ 3664 Election Time G++ 排序

woniupengpeng

于 2022-06-09 08:36:48 发布

阅读量81

点赞数

分类专栏： POJ 有程序其他POJ没程序 POJ 3600-3699 文章标签：算法

本文链接：https://blog.csdn.net/woniupengpeng/article/details/125196271

版权

POJ 有程序其他POJ没程序同时被 2 个专栏收录

748 篇文章 1 订阅

订阅专栏

POJ 3600-3699

30 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdio>
using namespace std;
//谢谢博友好文章 
class hi
{
	public:
		int x;
		int y;
		int z;
};
bool s1(class hi a,class hi b)
{
	if(a.x==b.x) 
	{
		return a.y<b.y;
	}
	return(a.x<b.x);
}
bool s2(class hi a,class hi b)
{
	return(a.y<b.y);
}
int main()
{
	int NUM1,NUM2;
	//cin>>NUM1>>NUM2;
	scanf("%d%d",&NUM1,&NUM2);
	//cout<<NUM1<<" "<<NUM2<<endl;
	vector<class hi> da;
	for(int i=0;i<NUM1;i++)
	{
		int tx;
		int ty;
		//cin>>tx>>ty;
		char c;
		scanf("%d%d",&tx,&ty);
		//cout<<tx<<" "<<ty<<endl;
		class hi t;
		t.x=tx;
		t.y=ty;
		t.z=i+1;
		da.push_back(t);
	}
	sort(da.begin(),da.end(),s1);
	sort(da.end()-NUM2,da.end(),s2);
	cout<<da[NUM1-1].z;
	return 0;
}