Educational Codeforces Round 27 B

题意：相当于给你6个数，问改变几次，可以使得前三个数字和==后三个数字和

思路：排序后，看是前面最小的数字可以加的多，还是后面那么最大的数字减的多

#include<bits/stdc++.h>
using namespace std;

char s[10];
int a[5],b[5];
int x1,x2,x3;

int main(){
    scanf("%s",s+1);
    int s1=0,s2=0;
    for(int i=1;i<=3;i++) {
        a[i]=s[i]-'0';
        s1+=a[i];
    }
    for(int i=4;i<=6;i++){
        b[i-3]=s[i]-'0';
        s2+=b[i-3];
    }
    if(s1==s2) {
        printf("0\n");return 0;
    }
    if(s1>s2) {
        for(int i=1;i<=3;i++) swap(a[i],b[i]);
    }
    sort(a+1,a+4);
    sort(b+1,b+4);
    int l=1,r=3;
    int x=0;
    if(s1>s2) swap(s1,s2);
    while(s1<s2&&l<=3&&r>=1){
        x++;
        int xx=9-a[l];
        int yy=b[r];
        if(xx>yy) {s1+=xx;l++;}
        else {s2-=yy;r--;}

    }
    cout<<x<<endl;
}