腾讯2017暑期实习生编程题之有趣的数字
来源:互联网 发布:vue webpack app.js 编辑:程序博客网 时间:2024/04/28 09:43
问题描述:
小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,差最小的有多少对呢?差最大呢?
输入描述:
输入包含多组测试数据。
对于每组测试数据:
N - 本组测试数据有n个数
a1,a2...an - 需要计算的数据
保证:
1<=N<=100000,0<=ai<=INT_MAX.
输出描述:
对于每组数据,输出两个数,第一个数表示差最小的对数,第二个数表示差最大的对数
解决思路:可以将输入的数据进行排序,差最大的数一定是最大值减去最小值,若max!=0,那么差最大对数为最大值的个数乘以最小值得个数,
差最小的数为相邻差值的最小值,分等于0和不等于0来讨论。
using namespace std;int main(){ int N; while(cin>>N){ int *p=new int[N]; for(int i=0;i<N;i++) { cin>>p[i]; } sort(p,p+N); //求取差最小的对数,肯定是相邻相减得到 int Max=p[1]-p[0],Min=p[1]-p[0]; int maxnumber=0,minnumber=0; for(int i=1;i<N;i++) { if((p[i]-p[i-1])<Min) Min=p[i]-p[i-1]; } if(Min==0){ for(int i=0;i<N-1;i++) { for(int j=i+1;j<N;j++) if(p[i]==p[j]) minnumber++; } }else{ for(int i=1;i<N;i++) { if((p[i]-p[i-1])==Min) minnumber++; } } //求取差最大的对数,,最大值数乘以最小值数 Max=p[N-1]-p[0]; int a=0,b=0; for(int i=0;i<N;i++) { if(p[i]==p[0]) a++; if(p[i]==p[N-1]) b++; } if(Max==0) maxnumber=N*(N-1)/2; else maxnumber=a*b; cout<<minnumber<<' '<<maxnumber<<endl; delete p; }}
阅读全文
0 0
- 腾讯2017暑期实习生编程题之有趣的数字
- 有趣的数字----腾讯2017暑期实习生编程题
- 腾讯2017暑期实习生编程题-有趣的数字
- 腾讯2017暑期实习生编程题-C-有趣的数字
- 腾讯2017暑期实习生编程题--有趣的数字
- 腾讯2017暑期实习生编程题:有趣的数字 [python]
- 腾讯2017实习生编程题之有趣的数字
- 腾讯2017暑期实习生编程题(三)----有趣的数字
- 腾讯17年暑期实习生笔试题 - 有趣的数字
- 算法与数据结构——算法题 67:有趣的数字(腾讯2017暑期实习生编程题) ? 待解决
- 腾讯2017暑假实习生编程题有趣的数字
- 腾讯2017 暑假实习生编程题---【3】 有趣的数字
- 2016腾讯实习生笔试编程题:有趣的数字
- 笔试题88.腾讯2017暑期实习生笔试题(有趣数字)
- 腾讯2017暑期实习生编程题之我见
- 腾讯2017暑期实习生编程题之构造回文
- 有趣的数字(腾讯2017实习生)
- 穷举法-有趣的数字(腾讯2017实习生编程题)
- 玩具 二分+贪心+并查集(这个。。IOI签到题?)
- 深度学习系列教程 -1.2.4 神经网络是如何进行学习的
- Pixhawk2 interface with other tools (edison,mavproxy,dronkit.....)
- angular敏感文字自动过滤
- linux下利用单链表增加和删除节点实例
- 腾讯2017暑期实习生编程题之有趣的数字
- 1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏
- 【ArcGIS Server】切片时C盘空间不足(本地缓存目录空间不足)
- IDEA从Git repository中移除文件
- C++ 输入输出
- 浅谈LCT
- 求区间[1,N]的质数的个数(1≤N≤10^11)
- 帮助文档 | JDK 1.8 中的 Timer 类
- 基础整理-函数