1048. Find Coins (25)

最新推荐文章于 2024-02-20 17:56:40 发布

原创最新推荐文章于 2024-02-20 17:56:40 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT甲

PAT 甲级同时被 2 个专栏收录

97 篇文章

订阅专栏

4‘’算法初步

33 篇文章

订阅专栏

本文介绍了一个寻找配对书籍的问题解决方法，通过读取输入的书籍编号并统计每本书出现的次数来找出是否存在一对可以匹配的书籍。若找到符合条件的配对则输出，否则返回No Solution。

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>

#include <string>
#include <cstring>
#include <vector>

using namespace std;

int book[100005]={0};

int main()
{
  //  freopen("in.txt","r",stdin);

    int N,M;
    scanf("%d %d",&N,&M);

    for(int i=0;i<N;i++)
    {
        int t;
        scanf("%d",&t);
        book[t]++;
    }

    int i;
    for(i=1;i<=M;i++)
    {
        int l,r;
        l=i;
        r=M-l;
        if(l==r)
        {
            if(book[l]>=2)
            {
                printf("%d %d",l,l);
                break;
            }
        }
        else
        {
            if(book[l]>=1 && book[r]>=1)
            {
                printf("%d %d",l,r);
                break;
            }
        }
    }

    if(i==M+1)
        printf("No Solution");

    return 0;
}