PAT甲级1048
#include <bits/stdc++.h>using namespace std;
int rec[1002];///坑,當(dāng)M == 1000(或某個比較大的數(shù)),V1是個較小的數(shù),V2 = M-V1較大可能會越界
int main()
{int N, M;while(~scanf("%d%d", &N, &M)){memset(rec, 0, sizeof(rec));for(int i = 0; i < N; ++i) {int d;scanf("%d", &d);rec[d]++;}bool exist = 0;for(int i = 1; i <= 500 && i <= M/2; ++i){int V1 = i, V2 = M - V1;rec[V1]--;if(rec[V1] >= 0 && rec[V2] > 0){printf("%d %d\n", V1, V2);exist = 1;break;}rec[V1]--;}if(!exist) printf("No Solution\n");}return 0;
}
總結(jié)
- 上一篇: Java中的其他常用类(Math类,Sc
- 下一篇: “磨刀”真的不误“砍柴”工吗?