标签:
给出若干个整数,询问其中是否有一对数的和等于给定的数。
4 2 5 1 4 6
1 5
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 int n,i,j,x; 6 int a[100010]; 7 int main() 8 { 9 scanf("%d",&n); 10 for (i=1;i<=n;i++) 11 scanf("%d",&a[i]); 12 scanf("%d",&x); 13 sort(a+1,a+n+1); 14 for (i=1;i<=n;i++) 15 for (j=n;j>=1;j--) 16 if (a[i]+a[j]==x && i!=j) 17 { 18 printf("%d %d",a[i],a[j]); 19 return 0; 20 } 21 else 22 if (a[i]+a[j]<x) 23 break; 24 printf("No"); 25 return 0; 26 }
标签:
原文地址:http://www.cnblogs.com/DMonster/p/4995846.html