1048. Find Coins (25)

考察查询表

#include<iostream>#include<vector>#define FaceMax 1000int main(){int n, m;while(scanf("%d%d",&n,&m)!=EOF){//inputstd::vector<int> coins;coins.assign(FaceMax+1, 0);while(n--){int tmp;scanf("%d",&tmp);coins[tmp]++;}//searchbool flag = false;for(int i = 1; i <= m/2; ++i){coins[i]--;coins[m-i]--;if(coins[i]>=0 && coins[m-i] >= 0){printf("%d %d\n",i,m-i);flag = true;break;}}//no solutionif(!flag)printf("No Solution\n");}}