• 1959-计算机基础知识大赛 6


    描述

    计算机基础大赛推出了幸运奖(纯属虚构),给一个幸运数字l(0-340),从已按升序排好的n个人成绩中找出两位成绩之和刚好为幸运数字的选手,他们就是幸运奖的获得者。如果有多对,输出任意一对即可。

    输入

    多组测试数据 每组第一行n,l 第二行输入n个成绩

    输出

    如果有,输出获得幸运奖那对儿选手的成绩。 没有输出NO。

    样例输入

    4 6

    1 2 3 4

    3 5

    1 3 6

    样例输出

    2 4

    NO

    #include<iostream>
    using namespace std;
    int main()
    {
        int n,*a,t;
        while(cin>>n>>t)
        {
            int f=0;
            a=(int*)malloc(n*sizeof(int));
            for(int i=0;i<n;i++)
                cin>>a[i];
            for(int j=0;j<n;j++)
            {
                for(int k=j+1;k<n;k++)
                {
                    if(a[j]+a[k]==t)
                    {
                        f=1;
                        cout<<a[j]<<" "<<a[k]<<endl;
                    }
                }        
                if(f==1) break;
            }
            if(f==0) cout<<"NO"<<endl;
        }
        return 0;
    }
    

      

  • 相关阅读:
    归并排序
    快速排序
    希尔排序
    插入排序
    选择排序
    冒泡排序
    排序算法
    Win10 家庭版升级到专业版报错
    WPF 原生Style
    在线图片转换
  • 原文地址:https://www.cnblogs.com/Rosanna/p/3438653.html
Copyright © 2020-2023  润新知