LargestPointHDU5461

2018TYUT暑期ACM模拟赛(10)
Largest Point HDU - 5461
思路&＃xff1a;一个结构体直接保存t*t*a和t*b&＃xff0c;利用两个比较函数将两个值分别进行从小到大排序&＃xff0c;保留最大的两位&＃xff0c;如果id相同就找交叉相选最大的&＃xff0c;id不同直接输出最大的两个值相加。

#include
#include
#include
using namespace std;
const int maxn&＃61;5*1e6&＃43;10;
typedef long long ll;
struct node
{ll val;ll va;ll vb;int id;
}s[maxn];
bool cmp1(node a,node b)
{return a.va>b.va;
}
bool cmp2(node a,node b)
{return a.vb>b.vb;
}
int main()
{int t,kcase&＃61;0;int a,b,n;scanf("%d",&t);while(t--){scanf("%d%d%d",&n,&a,&b);for(int i&＃61;0;iscanf("%lld",&s[i].val);s[i].va&＃61;s[i].val*s[i].val*a;s[i].vb&＃61;s[i].val*b;s[i].id&＃61;i;}node a1,a2,b1,b2;ll ans;sort(s,s&＃43;n,cmp1);//t*va//最大的a1&＃61;s[0];a2&＃61;s[1];sort(s,s&＃43;n,cmp2);b1&＃61;s[0];b2&＃61;s[1];if(a1.id!&＃61;b1.id) ans&＃61;a1.va&＃43;b1.vb;else{ans&＃61;max(a1.va&＃43;b2.vb,a2.va&＃43;b1.vb);}printf("Case #%d: ",&＃43;&＃43;kcase);printf("%lld\n",ans);}return 0;
}