1048 Find Coins （25 point(s)）
题解
题意不难，主要时间限制150ms，所以尽量限制时间复杂度。还好没有限制空间条件很严。所以用下标标记法标记。。。
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
const int MAXN = 510;
const int MAXM = 1e5 + 10;
int book[MAXN], t[MAXM];
int n, m;
int main() {
scanf("%d%d", &n, &m);
for(int i = 0; i < n; ++i) {
scanf("%d", &t[i]);
++book[t[i]];
}
sort(t, t + n);
int i;
for(i = 0; i < n; ++i) {
--book[t[i]];
if(book[m - t[i]]) break;
}
if(i == n) printf("No Solution\n");
else printf("%d %d\n", t[i], m - t[i]);
return 0;
}