码迷,mamicode.com
首页 > 其他好文 > 详细

A1048

时间:2019-02-16 17:06:28      阅读:207      评论:0      收藏:0      [点我收藏+]

标签:main   namespace   int   printf   using   正整数   span   size   continue   

给n个正整数,再给一个m,如果n个数中存在a+b=m(a<=b),则输出a,b。

如果有两组以上,则输出a最小的一组。

 1 #include<cstdio>
 2 #include<algorithm>
 3 using namespace std;
 4 const int N=1005;
 5 int hashTable[N];
 6 int main(){
 7     int n,m,a;
 8     scanf("%d %d",&n,&m);
 9     for(int i=0;i<n;i++){
10         scanf("%d",&a);
11         ++hashTable[a];
12     }
13     for(int i=0;i<N;i++){
14         if(hashTable[i]&&hashTable[m-i]){
15             if(i==m-i&&hashTable[i]<=1){
16                 continue;
17             }
18             printf("%d %d\n",i, m-i);
19             return 0;
20         }
21     }
22     printf("No Solution\n");
23     return 0;
24 }

 

A1048

标签:main   namespace   int   printf   using   正整数   span   size   continue   

原文地址:https://www.cnblogs.com/Lynn-2019/p/10388245.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!