排序+乱搞——数字查找
来源:互联网 发布:音频制作软件手机软件 编辑:程序博客网 时间:2024/06/06 07:33
题目描述
X和Y在玩一个非常有意思的游戏,X在纸上写了n个数字,然后X向Y提一些问题,Y来回答。“你知道这些数字中任意两个数的和不超过 M1 的有多少种吗?”
“这太简单了! 有 k1种!”
“你知道这些数字中任意两个数的和不超过 M2 的有多少种吗?”
“这太简单了! 有 k2种!”
“你知道这些数字中任意两个数的和不超过 M3 的有多少种吗?”
“这太简单了! 有 k3种!”
“你知道......”
“烦不烦! 不知道!”
就这样,Y怒了。
但是 Y仔细想一想,不能和 X一般见识,但是又不愿意回答如此单调的问题。所以Y请你来帮忙。
输入格式
第一行一个数 n,表示数字的个数;第二行到第 n+1行,每行一个不超过 2,000,000,000的数 k;
第 n+2行一个数 m,表示 m 个问题;
第 n+3 行到第 n+m+2 行,每行一个数 M,询问表示 n 中任意两数的和不超过 M 的组合的个数;
输出格式
输出 m行,每行对应一个答案输入样例
31
2
3
2
2
3
输出样例
01
数据范围
30%的数据 1≤n≤100,1≤m≤50,k≤2000;100%的数据 1≤n≤10000,1≤m≤100,k≤2,000,000,000;
代码(C++)
#include <cstdio>#include <algorithm>using namespace std;int n,p,q,T,ans;long long m,k[10010];int main(){scanf("%d",&n);for(int i=1;i<=n;++i)scanf("%lld",&k[i]);sort(k+1,k+n+1);scanf("%d",&T);for(int t=1;t<=T;++t){scanf("%lld",&m);ans=0;for(p=1,q=2;q<=n;++p,++q)if(k[p]+k[q]>m)break;ans=(p-1)*(q-1)/2;for(q=q;p>=1&&q<=n;++q){while(k[p]+k[q]>m&&p>=1)--p;ans+=p;}printf("%d\n",ans);}return 0;}
阅读全文
0 0
- 排序+乱搞——数字查找
- 查找和排序-——旋转数组的最小数字
- C语言排序(6)___送数字——(二分查找)
- 二分查找——数字在排序数组中出现的次数
- 《剑指Offer》查找和排序——旋转数组中的最小数字
- Uva100——乱搞题
- 乱搞——均分纸牌
- 算法——排序/查找
- 查找——冒泡排序
- 查找——冒泡排序
- 查找——冒泡排序
- 二维数组——数字查找
- 排序查找1—冒泡
- CCF——数字排序
- CCF—数字排序 20150302
- CCF—数字排序20150302
- 【剑指offer】2.4.1查找和排序——面试题8:旋转数组的最小数字
- 乱搞——BZOJ1303 [CQOI2009]中位数图
- 【小算法】求约数个数
- Redis及其监控工具简介
- 浅谈c语言指针精华(有不规范之处)
- 遗传算法 01背包问题 C++
- codewar代码练习1——8级晋升7级
- 排序+乱搞——数字查找
- 关于jquery对象与dom对象转换
- gogland出现could not launch process: exec: "lldb-server": executable file not found in $PATH错误
- JSTL标签库的基本教程之核心标签库
- SSL2505 2015年NOIP提高组试题 信息传递(并查集,最小环)
- ReactJS中的自定义组件
- ssm1
- 【git 使用详解(3)】-- 初体验
- CART之回归树python代码实现