Description 两个长度均为n的序列a和b，至多可以交换某一位置上的数，问a序列和和b序列和的差的绝对值最小时交换的位置 Input 第一行一整数n表示序列长度，之后n行每行两个整数a[i]和b[i] (1<=n<=1e5,1<=a[i],b[i]<=500) Output 输出a序列和和b序列和的差的绝对值最小时交换的位置，如果没有交换时最小则输出0 Sample Input 3 5 6 8 9 10 3 Sample Output 3 Solution 简单题，枚举交换的位置即可 Code
#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> #include<map> #include<set> #include<ctime> using namespace std; typedef long long ll; #define INF 0x3f3f3f3f #define maxn 111111 int n,a[maxn],b[maxn],L,R,pos,ans; int main() { while(~scanf("%d",&n)) { L=R=0; for(int i=1;i<=n;i++)scanf("%d%d",&a[i],&b[i]),L+=a[i],R+=b[i]; pos=0,ans=abs(L-R); for(int i=1;i<=n;i++) { L+=b[i]-a[i],R+=a[i]-b[i]; if(abs(L-R)>ans) ans=abs(L-R),pos=i; L-=b[i]-a[i],R-=a[i]-b[i]; } printf("%d\n",pos); } return 0; }