L2-028 秀恩爱分得快 (25 分)

感冒的梵高 • 2022-03-21 19:49 • 好物分享

处理起来非常麻烦的一道题。
尤其是必须区别 +0 和 -0，这要求所有的读入都必须是字符串读入。
整理下思路：
sex[] 存储每个人的性别，atoi 将字符串转成int。先把所有的M张照片存储下来。读入一对情侣。
两次遍历所有的照片，分别求出两个人a/b 和其他异性的亲密度，存储在gra[1010]数组中，用下标检索，求最值。
天梯赛中的题，很多都是浪费空间节省检索数组的时间，因为一般数组都不会开很大。
TMD 我麻了
for(int i=0;i>num;
for(int i=0;i>c;
int x=abs(atoi(c));
if(c[0]=='-')sex[x]=1;
p[i].pb(x);