Find Coins (25)

#include<iostream>
#include<vector>
using namespace std;

const int MAX_BUFFER = 510;
int flag[MAX_BUFFER] = {0};
int money,coinNum;

int main(){
	scanf("%d%d",&coinNum,&money);
	for(int i = 0;i < coinNum;i++){
		int coin;
		scanf("%d",&coin);
		flag[coin]++;
	}
	bool success = false;
	int V1,V2;
	for(int i = 1;i <= 500;i++){
		if(!flag[i])	continue;
		int j = money - i;
		if( j < 0 ){
			break;
		}
		if(j > 500){
			continue;
		}
		if(flag[j]){
			if(i == j){
				if(flag[j] >= 2){
					success = true;
					V1 = i<j ? i : j;
					V2 = i>j ? i : j;
					break;
				}
			}else{
				success = true;
				V1 = i<j ? i : j;
				V2 = i>j ? i : j;
				break;
			}
		}
		
	}
	
	if(success){
		printf("%d %d",V1,V2);
	}else{
		printf("No Solution");
	}
	
	return 0;
}

#include <iostream>
using namespace std;

int main(){
    int hash[1010]={0}; 
    int x,y,a,i;
    cin>>x>>y;
    for(i=0;i<x;i++){                              //计算每个价值的硬币有多少个
        cin>>a;
        hash[a]++;
    }
    for(i=1;i<y;i++){                           //从小到大，保证前一个硬币不大于后一个匹配的硬币
        if(hash[i]&& hash[y-i]){
            if(i!=y-i) break;
            else if(i==y-i && hash[i]>=2) break;   //需要不少于两个一样的价值y/2的硬币
        }
    }
    if(i==y) cout<<"No Solution";
    else cout<<i<<" "<<y-i;

    return 0;
}

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int m=sc.nextInt();
        int n=sc.nextInt();
        int[] array=new int[m];
        for(int i=0;i<m;i++){
            array[i]=sc.nextInt();
        }
        Arrays.sort(array);
        int start=0,end=m-1;
        while(start<end){
            if(array[start]+array[end]==n){
                break;
            }else if(array[start]+array[end]<n){
                start++;
            }else{
                end--;
            }
        }
        if(start<end){
            System.out.println(array[start]+" "+array[end]);
        }else{
            System.out.println("No Solution");
        }
    }
}

#include<iostream>
#include<algorithm>
using namespace std;

#define MAX 100009

int N, M, V[MAX];
int v1, v2;

int main()
{
	cin >> N >> M; bool has_res = false;
	for (int i = 1; i <= N; ++i)cin >> V[i];

	sort(V + 1, V + N + 1);
	int i = 1, j = N;
	while (i < j) {
		while (i<j && V[i] + V[j] > M)
			--j;
		if (V[i] + V[j] == M) {
			has_res = true; break;
		}
		++i;
	}
	v1 = V[i]; v2 = V[j];

	if (has_res)cout << v1 << " " << v2;
	else cout << "No Solution";

	return 0;
}

n,m = map(int,input().split())
lst = sorted(map(int,input().split()))
start,end = 0,len(lst)-1
while start<end:
    if lst[start]+lst[end]<m:
        start+=1
    elif lst[start]+lst[end]>m:
        end-=1
    else:
        print(str(lst[start])+" "+str(lst[end]))
        break
if start>=end:
    print("No Solution")

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{     int N,M,x,hash[1003]={0};     cin>>N>>M;     for(int i=0;i<N;i++)      {         cin>>x;         hash[x]++;     }     int i;     for(i=1;i<M;i++)     {         if(hash[i] && hash[M-i])         {             if(i!=M-1)                 break;             else if(i==M-i && hash[i]>=2)                 break;         }     }     if(i==M)         cout<<"No Solution"<<endl;     else         cout<<i<<" "<<M-i<<endl;     return 0;
}

	

#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 100000 + 10;
const int maxm = 1000 + 10;
int w[maxn], cnt[maxn] = {0};

int main(){
	int n, m;
	bool flag = false;
	scanf("%d %d", &n, &m);
	for(int i=1; i<=n; i++){
		scanf("%d", &w[i]);
		cnt[w[i]] += 1;
	}
	sort(w+1, w+n+1);
	for(int i=1; i<=n; i++){
		int first = w[i];
		int second = m - first;
		cnt[first] --;
		if(cnt[second] && first <= second){
			flag = true;
			printf("%d %d\n", first, second);
			break;
		}
		else
			cnt[first] ++;
	}
	if(!flag) printf("No Solution\n");
	return 0;
}

哪位大大能接受下为什么我会输出错误答案312 502,我已经知道答案为什么错误了
,问题是怎么会得到这个答案数组下标最大500,502不是越界了吗,怎么不崩溃


#include<bits/stdc++.h>
using namespace std;
int main(){
    int N,M;
    cin>>N>>M;
     
    vector<int> coinNums(501,0);
    for(int i=0;i<N;i++){
        int c;
        cin>>c;
        coinNums[c]++;
    }
     
    for(int i=1;i<=M/2;i++){
        if(coinNums[i]!=0){
            int other=M-i;
            if(other<0)break;
            
            
//看报错:
            /*
对应输出应该为:

314 500

你的输出为:

312 502

困扰好久,代码肯定没错,也就是说有312 502的硬币是有的,那为什么答案是314 500.

没考虑到硬币最大500!
而数组越界没有报错!判断为有502这个硬币!

    原来是少了这个条件
            if(other > 500){
             continue;
         }
*/
            
            if(other==i){
                if(coinNums[other]>1){
                    cout<<i<<" "<<other<<endl;
                    return 0;
                }
            }else{
                if(coinNums[other]>0){
                    cout<<i<<" "<<other<<endl;
                    return 0;
                }
            }
        }
    }
     
    cout<<"No Solution"<<endl;
    return 0;
}

散列好，不超时。
#include<bits/stdc++.h>
using namespace std;

int hashtable[1010];

int main() {
        ios::sync_with_stdio(0);
	int n,m,a;
	cin>>n>>m;
	for(int i=0; i<n; i++) {
		cin>>a;
		hashtable[a]++;
	}
	bool flag=0;
	for(int i=0; i<510; i++) {
		if(hashtable[i]&&hashtable[m-i]) {
			if(i==m-i&&hashtable[i]>1) {
				continue;
			}
			cout<<i<<" "<<m-i<<endl;
			flag=1;
			break;
		}
	}
	if(!flag) cout<<"No Solution"<<endl;
	return 0;
}

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    int n,pay;
    cin>>n>>pay;
    vector<int> v;
    v.resize(n);
    for(int i=0;i<n;i++)
        cin>>v[i];
    sort(v.begin(),v.end());
    int v1=-1,v2=-1;
    for(int i=0;i<n;i++)
    {
        int target=pay-v[i];
        int left=i+1;
        int right=n-1;
        while(left<=right)
        {
            int mid=(left+right)/2;
            if(v[mid]==target)
            {
                v1=v[i];
                v2=v[mid];
                break;
            }
            else if(v[mid]>target)
                right=mid-1;
            else
                left=mid+1;
        }
        if(v1>0&&v2>0)
            break;
    }
    if(v1>0&&v2>0)
        cout<<v1<<" "<<v2;
    else cout<<"No Solution";
}

#include <iostream>
(720)#include <stdio.h>
#include <vector>
(721)#include <map>
#include <algorithm>
using namespace std;

int main()
{
	int n , m;
	scanf("%d%d", &n , &m);
	vector<int> coins(n);
	map<int, int> remark;
	for(int i = 0; i < n ; i++)
	{
		scanf("%d", &coins[i]);
		if(remark.count(coins[i]) == 0)
			remark[coins[i]] = 1;
		else
			remark[coins[i]]++;
	}
	sort(coins.begin(), coins.end());
	for(int i = 0; i < n; i++)
	{
		if(coins[i] * 2 == m && remark[coins[i]] == 1)
			continue;
		if(remark.count(m - coins[i]) != 0)
		{
			printf("%d %d\n", coins[i], m - coins[i]);
			return 0;
		}
	}
	printf("No Solution\n");
	return 0;
}

//1048 Find Coins (25分)
#include <cstdio>
#include <iostream>
#include <string>
using namespace std;
int hashTable[501] = { 0 };//硬币面值不超过500
int main()
{
    int n, amount;
    scanf("%d%d", &n,&amount);
    while (n--)
    {
        int temp;
        scanf("%d", &temp);
        hashTable[temp]++;
    }
    for (int i = 1; i<=amount; i++) {//为何i<=amount&&amount-i<=500就不对?
        if (amount - i <= 500)
        if (hashTable[i] && hashTable[amount - i]) {
            if (2 * i == amount && hashTable[i] < 2) {
                continue;
            }
            printf("%d %d\n", i, amount - i);
            return 0;
        }
    }
    printf("No Solution\n");
    return 0;
}

为何i<=amount&&amount-i<=500就不对？？？逻辑上来说和下面是等价的

就是把每种情况都枚举到就行

#include<iostream>
#include<stdlib.h>
#include<vector>
#include<algorithm>
using namespace std;

int main() {
    vector<int> num;
    int n = 0, m = 0,tem = 0,first = 0,last = 0;
    cin >> n >> m;
    for (int i = 0; i < n; i++) {
        scanf("%d",&tem);
        num.push_back(tem);
    }
    sort(num.begin(), num.end());
    int index = lower_bound(num.begin(), num.begin()+n, m) - num.begin();//找到第一个大于等于m的
    num.erase(num.begin() + index, num.end());//去除大于等于m的数
    for (first = 0, last = num.size() - 1; first < last; ) {
        if (num[first] + num[last] == m) {
            break;
        }
        else if(num[first] + num[last] < m){
            first++;
        }
        else {
            last--;
        }
    }
    if (first < last) {
        cout << num[first] << " " << num[last] << endl;
    }
    else {
        cout << "No Solution" << endl;
    }
    system("pause");
    return 0;
}

N,M=map(int,input().split())
L=list(map(int,input().split()))
L.sort()
res=[]
for i in range(N):
    lo,hi=i+1,N
    while hi-lo>1:
        mid=(lo+hi)//2
        if L[mid]+L[i]==M:
            res=[L[i],L[mid]]
            break
        elif L[mid]+L[i]<M:
            lo=mid+1
        else:
            hi=mid
    if res:
        print(' '.join(map(str,res)))
        break
else:
    print('No Solution')