P6393 隔离的日子题目背景背景改编自 百度贴吧/南北组备用吧/呆萌南北日常/F9023作者 落墨成白数据已修复。一天又一天每到深夜房间里又只余下手机屏幕的亮光洛天依总会有一种与世界割离的失落感。闷在被子里孤独的想哭的日子里她开始想念起哪些忙于工作带着一点点畏惧、忐忑和烦恼的小日子。毒辣的阳光想出门的心不想被晒黑的小心思交织在一起占据心间的便是这些复杂的小情绪。如果可以还行要一份水果拼盘阿绫总说她不能贪凉所以趁着阿绫大意的时候把双手浸入打满水的水桶中瞄着阿绫那无可奈何的眼神心情舒爽啊。每到深夜回想起来仍会觉得回味无穷可孤单一人时将水龙头拧开胳膊冲刷而过的冰凉感却寻不着那时的快乐。都说对生活选择短暂遗忘时就会收获一丁点儿的快乐。可是为什么脑海里的那些场景却越发清晰以往每逢休假暖暖的阳光隔着玻璃照进来阿绫就躺在摇椅上她便可以赖在阿绫怀里软软的趴着一个中午的就这么过去了宛如养成系手游般堪是消磨时间的良方。还有街角那家糖炒栗子拉着阿绫站在店铺门前看着油亮的栗子在翻炒机理跳着舞被炸开的缝里透出诱人的气息。缠着阿绫买上几斤装好恼人的阿绫却不肯给她只是无比淡定地从袋子里捞出一粒轻轻一捏板栗便爆开了轻轻一掰栗子肉完完整整地出现在她的面前。这时她只需要张嘴阿绫只会宠溺的将栗子喂到她的嘴里只需看见她眯眼满足的表情阿绫也会露出开心的笑。不禁泛起苦笑自己还有一套对栗子的深入研究呢——题目描述以前天依会把买来的n nn个栗子排成一行从左至右编号为1 , 2 , ⋯ , n 1,2,\cdots ,n1,2,⋯,n第i ii颗栗子有甜度a i a_iai​和咸度b i b_ibi​。天依认为甜和咸应该进行均衡的搭配所以她定义了一个完美搭配( i , j ) (i,j)(i,j)其中i , j i,ji,j是两个栗子的下标。具体的称( i , j ) (i,j)(i,j)为一个完美搭配当且仅当j jj是所有满足i j ≤ n ij \leq nij≤n并且( a j − b i ) × ( b j b i ) a j × b i a i × b j (a_j-b_i) \times (b_jb_i)a_j \times b_i a_i \times b_j(aj​−bi​)×(bj​bi​)aj​×bi​ai​×bj​的j jj中最小的一个。不难发现当i ii一定完美搭配唯一确定。现在天依想知道对于每个栗子i ii哪个栗子和它形成完美搭配输入格式第一行一个整数n nn表示天依把n nn个栗子排成了一行。接下来n nn行每行两个整数a i a_iai​和b i b_ibi​分别表示第i ii颗栗子的甜度和咸度。输出格式输出共n nn行每行一个整数第i ii行表示第i ii颗栗子的完美搭配( i , j ) (i,j)(i,j)中的j jj。特殊地如果不存在j jj与i ii形成完美搭配那么第i ii行输出一个-1。输入输出样例 #1输入 #15 6 8 22 8 15 4 23 4 31 4输出 #12 -1 4 5 -1说明/提示样例解释 #1第一个栗子( 22 − 8 ) × ( 8 8 ) 22 × 8 6 × 8 (22 - 8) \times (8 8) 22 \times 8 6 \times 8(22−8)×(88)22×86×8所以输出为2 22。第二个栗子没有满足条件的完美搭配。第三个栗子( 23 − 4 ) × ( 4 4 ) 23 × 4 15 × 4 (23 - 4) \times (4 4) 23 \times 4 15 \times 4(23−4)×(44)23×415×4所以输出为4 44。第四个栗子( 31 − 4 ) × ( 4 4 ) 31 × 4 23 × 4 (31 - 4) \times (4 4) 31 \times 4 23 \times 4(31−4)×(44)31×423×4所以输出为5 55。因为第五个栗子是最后一个栗子所以没有满足条件的完美搭配。数据范围本题采用捆绑测试。Subtask 130 Pointsn ≤ 10 3 n \leq 10^3n≤103。Subtask 270 Pointsn ≤ 5 × 10 4 n \leq 5 \times 10^4n≤5×104。对于100 % 100\%100%的数据1 ≤ n ≤ 5 × 10 4 1 \leq n \leq 5 \times 10^41≤n≤5×1041 ≤ a i ≤ 10 9 1 \leq a_i \leq 10^91≤ai​≤1091 ≤ b i ≤ 100 1 \leq b_i \leq 1001≤bi​≤100。题目背景 ( 续 )味道愈发的真实栗子的香气仿佛仍绕在鼻尖……味道洛天依猛然起身走出卧室隔着一道门栏望着她。“你是不是傻我现在在隔离呀你来干什么”有惊喜有忧虑洛天依骤然哭泣出声。乐正绫挠挠头栗子的温热隔着纸袋传到手心像寒冷日子里抱在手中的暖宝宝。“我回程的列车上有感染病例我也需要被隔离了他们问我家在哪里我说了你的地址。”乐正绫剥开壳捏了一颗放进小哭包的嘴里。栗子香在两人嘴角飘荡“时间又得加长了啊……”天依微微喘着气嘟囔道心底却是多了几分期待的快乐其实如果有阿绫在的话也不是不可以在房间多待段时间的。“啊很抱歉呢。”乐正绫轻笑着。不知道是因为再次珍贵的时间还是手指抚摸过天依泛红的唇角。C实现#includemap#includecstdio#includealgorithmusingnamespacestd;constintMAXN5e45;mappairint,int,intM;intn,a[MAXN],b[MAXN],ans[MAXN];signedmain(){scanf(%d,n);for(inti1;in;i){scanf(%d %d,a[i],b[i]);}for(intin;i1;--i){intres1e9;for(intj1;jb[i];j){if(b[i]*b[i]%j0){intx0,y0;if(M[make_pair(a[i]b[i]j,b[i]*b[i]/j)]){xM[make_pair(a[i]b[i]j,b[i]*b[i]/j)];}if(M[make_pair(a[i]b[i]b[i]*b[i]/j,j)]){yM[make_pair(a[i]b[i]b[i]*b[i]/j,j)];}if(x)resmin(res,x);if(y)resmin(res,y);}}if(res!1e9)ans[i]res;elseans[i]-1;M[make_pair(a[i],b[i])]i;}for(inti1;in;i)printf(%d\n,ans[i]);return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容