题目
原题链接:B. Parade
题意
有n行2列数字,每行由li和ri组成,问交换哪一行的l和r能使两边的差值最大。参考了其他作者的思路。累加l和r,每次交换时减本列加对列即可。
代码
#include
using namespace std;
int main() {
int l[100000],r[100000],sl=0,sr=0,n;
scanf("%d",&n);
for(int i=0; imaxx){
maxx=tmp;
ans=i+1;
}
}
printf("%d\n",ans);
return 0;
}