AT3517 Different Distribution 题解

题意简述


给定 nn 个整数对,其中第 ii 个整数对为 xix_iyiy_i

求当 xix_i 最大时,xi+yix_i+y_i 的值。

解题思路


典型的结构体排序题。

按照 xix_i 的大小从大到小排序。最后输出第一位的 xi+yix_i+y_i 即可。

代码实现


#include<bits/stdc++.h>
using namespace std;
struct node {
	int x,y;
}a[1000005];
bool cmp(node x,node y) { return x.x>y.x;}
int main() {
	int n; scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d%d",&a[i].x,&a[i].y);
	sort(a+1,a+n+1,cmp);
	printf("%d",a[1].x+a[1].y);
	return 0;
}
//code by TheCedar