我看到这个的第一反应就是爆搜,然后写了一个没加$No$的4分程序

#include <bits/stdc++.h>
#include <algorithm>
#define it int
#define fr for
#define il inline
using namespace std;
it book[100020],t[100020];
it spe[50010];
it n,m,bz=0;
it main();
it find();
it max();
it min();
il it min(it a,it b){if(a>b){return b;}else{return a;}
}
il it max(it a,it b){if(a>b){return a;}else{return b;}
}
void print(it cho,it now){if(bz==0){ printf("%d %d",t[cho],t[now]);bz=1; } return ;
}
it find(it cho,it now){it j=0; book[cho]=1;if(t[cho]+t[now]==m){print(cho,now);return 0;}fr(it i=1;i<=n;i++){if(book[i]==0){book[i]=1;find(cho,i);book[i]=0;}}return 0;
}
it main(){scanf("%d",&n);fr(it i=1;i<=n;i++){book[i]=0;scanf("%d",&t[i]);}sort(t+1,t+1+n);scanf("%d",&m);fr(it i=1;i<=n;i++){find(i,0);if(bz==1){return 0;}}return 0;
}

4分垃圾


然而很快发现自己没加$No$,于是机智地补上了

#include <bits/stdc++.h>
#include <algorithm>
#define it int
#define fr for
#define il inline
using namespace std;
it book[100020],t[100020];
it spe[50010];
it n,m,bz=0;
it main();
it find();
it max();
it min();
il it min(it a,it b){if(a>b){return b;}else{return a;}
}
il it max(it a,it b){if(a>b){return a;}else{return b;}
}
void print(it cho,it now){if(bz==0){ printf("%d %d",t[cho],t[now]);bz=1; } return ;
}
it find(it cho,it now){it j=0; book[cho]=1;if(t[cho]+t[now]==m){print(cho,now);return 0;}fr(it i=1;i<=n;i++){if(book[i]==0){book[i]=1;find(cho,i);book[i]=0;}}return 0;
}
it main(){scanf("%d",&n);fr(it i=1;i<=n;i++){book[i]=0;scanf("%d",&t[i]);}sort(t+1,t+1+n);scanf("%d",&m);fr(it i=1;i<=n;i++){find(i,0);if(bz==1){return 0;}}if(bz==0){printf("No");}return 0;
}

6分垃圾


$mmp$怎么还是只有6分........................................................................

这时我看到了这个练习的标题

$1.11$编程基础之二分查找

mmp


然后就出来了...

代码补充中~~~~~

转载于:https://www.cnblogs.com/Fraction/p/8097426.html

【openjudge 1.11 07】和为给定数相关推荐

  1. 信息学奥赛一本通 1244:和为给定数 | OpenJudge NOI 1.11 07:和为给定数

    [题目链接] ybt 1244:和为给定数 OpenJudge NOI 1.11 07:和为给定数 [题目考点] 1. 二分:查找某个数是否存在 代码模板为: while(l <= r) {m ...

  2. 58 - 算法 -分治问题 - 循环 二分查找 OpenJudge 百练 4143和为给定数

    #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstdio> #include <cmath ...

  3. 动态规划(0-1背包)--- 改变一组数的正负号使得它们的和为一给定数

    改变一组数的正负号使得它们的和为一给定数 494. Target Sum (Medium) Input: nums is [1, 1, 1, 1, 1], S is 3. Output: 5 Expl ...

  4. Interview:算法岗位面试—11.07早上上海某机器人公司(上市)面试之项目考察、比赛考察、图像算法的考察等

    Interview:算法岗位面试-11.07早上上海某机器人公司(上市)面试之项目考察.比赛考察.图像算法的考察等 导读:该公司是国内做机器人领域的Top5公司,邀约的早9点.去了之后,一位美女HR和 ...

  5. HighNewTech:18.11.07—第五届世界互联网大会—互联网届的奥斯卡大奖—15张PPT见证15项世界互联网领先科技成果

    High&NewTech:18.11.07-第五届世界互联网大会-互联网届的奥斯卡大奖-15张PPT见证15项世界互联网领先科技成果 目录 现场图片 1.马化腾:微信小程序商业模式创新 2.阎 ...

  6. 给定数组A,大小为n,现给定数X,判断A中是否存在两数之和等于X

    1. 问题描述 给定排的数组A,大小为n,现给定数X,判断A中是否存在两数之和等于X.给出一个O(nlg(n))的算法. 2. 解决思路 首先对数组进行排序,如果使用归并的排序的话,算法的复杂度在nl ...

  7. 信息学奥赛一本通 1925:【03NOIP普及组】麦森数 | OpenJudge NOI 4.4 1708:麦森数 | 洛谷 P1045 [NOIP2003 普及组] 麦森数

    [题目链接] ybt 1925:[03NOIP普及组]麦森数 OpenJudge NOI 4.4 1708:麦森数 洛谷 P1045 [NOIP2003 普及组] 麦森数 [题目考点] 1. 高精度 ...

  8. 信息学奥赛一本通(1244:和为给定数)

    1244:和为给定数 时间限制: 1000 ms         内存限制: 65536 KB 提交数: 8206     通过数: 3053 [题目描述] 给出若干个整数,询问其中是否有一对数的和等 ...

  9. Bailian4143 和为给定数【排序+二分】

    和为给定数 总时间限制: 1000ms 内存限制: 65536kB 描述 给出若干个整数,询问其中是否有一对数的和等于给定的数. 输入 共三行: 第一行是整数n(0 < n <= 100, ...

最新文章

  1. python django报错 no such column:
  2. IBM X System ServerGuide 8.41 服务器 系统安装引导盘
  3. HTAP数据库 PostgreSQL 场景与性能测试之 28 - (OLTP) 高并发点更新
  4. 感受亚马逊:“抠门”的巨无霸电商如何炼成
  5. 1.Ping 的实现协议及原理
  6. Linux驱动编程 step-by-step (六) 用户地址检测 简单模块调试 以及一些杂项
  7. 找出矩阵中绝对值最大的元素及其位置_线性代数之——矩阵范数和条件数
  8. 初建FreeMarker工程
  9. 米其林全球挑战赛电子门票欣赏
  10. AXI_04 AXI_LITE_MASTER_IP设计与验证
  11. 电脑无法打开特定网页_监理检测网校电脑微信无法打开公路试验检测视频课程的处理方法...
  12. 01_Influxdb1.7.7的安装配置启动
  13. Eclipse-无法执行现有代码,依旧执行以前的代码
  14. linux 修改php配置,PHP部署时的几个配置修改说明
  15. ubuntu 网卡网速测试bondnetperf测试优化tcp
  16. Asp.net MVC 4 Html帮助类 II
  17. 制作纯天然无污染的微软官方win10Pe(超详细)
  18. 测试网站漏洞软件,网站漏洞检测工具
  19. 【渝粤题库】陕西师范大学164113 电子支付 作业(专升本)
  20. 阿里的活动宣传做得好 一百分!

热门文章

  1. Java系列笔记(4) - JVM监控与调优【转】
  2. CI框架取消index.php
  3. 解决新浪微博API调用限制 突破rate_limit_status瓶颈
  4. 利用find同时查找多种类型文件
  5. Python3.1-标准库之Numpy
  6. IOS开发之----常用加密方法
  7. linux下elasticsearch的安装
  8. warning C4996: “strcpy”被声明为否决的解决办法
  9. 特征点检测 FAST算法及代码详解
  10. 2.11 queue