PAT_1048. Find Coins

////  main.cpp//  PAT_1048. Find Coins////  Created by wjq on 17/5/14.//  Copyright © 2017年 wjq. All rights reserved.//#include <iostream>using namespace std;int num,sum,temp,i;int coin[100005];int main(int argc, const char * argv[]){    cin>>num>>sum;    for(i=0;i<num;i++)    {        cin>>temp;        coin[temp]++;    }        for(i=1;i<=sum;i++)    {        if(coin[i]!=0&&coin[sum-i]!=0&&i!=sum-i)        {            cout<<i<<" "<<sum-i<<endl;            break;        }        else if(coin[i]!=0&&coin[sum-i]!=0&&i==sum-i&&coin[i]>=2)        {            cout<<i<<" "<<sum-i<<endl;            break;        }    }    if(i==sum+1)        cout<<"No Solution"<<endl;    return 0;}

简单题,思路有就能很快解决.