類比（思維）

標籤：選擇   names   print   class   type   main   div   ++   scan   

codeforces 1038 c

題意：

兩個人，各有一堆數，每個人都有兩種選擇，1：把自己的最大的數加到和裡。2：丟掉對方的一個數（最大）。

求第一個人的和 - 第二個人和。

#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>typedef long long ll;using namespace std;int main(){    ll n;    ll a[100010],b[100010],i,j,ans1=0,ans2=0;    scanf("%lld",&n);    for(i=1;i<=n;i++)        scanf("%lld",&a[i]);    for(i=1;i<=n;i++)        scanf("%lld",&b[i]);    sort(a+1,a+n+1);    sort(b+1,b+n+1);    int flag=1;    i=n;j=n;    while(i!=0||j!=0)    {        if(flag)        {            flag=0;            if(a[i]>b[j])            {                ans1+=a[i];                i--;            }            else                j--;        }        else        {            flag=1;            if(b[j]>a[i])            {                 ans2+=b[j];                 j--;            }            else                i--;        }    }    printf("%lld\n",ans1-ans2);}

 

類比（思維）