一组数中两两二元组，差最大有几对，差最小呢？（数组代码,C/C++代码库,德仔网

代码语言

代码分类

【C/C++】一组数中两两二元组，差最大有几对，差最小呢？（数组

作者:欣然 / 发布于2018/3/26/ 603

#include <iostream>
using namespace std;

int fun(int a,int b){
	if(a-b>0)
		return a-b;
	else
		return b-a;
}

int main(){
	int n;
	int a[100000];
	int *di;
	int i,j,k,max,min,mu,nu;

	while(cin>>n){
		
		di=new int [n*(n-1)/2];

		for(i=0;i<n;i++)
			cin>>a[i];
		
		k=0;
		for(i=0;i<n;i++){
			for(j=i+1;j<n;j++){
				di[k]=fun(a[i],a[j]);
				k++;
			}
		}
		
		
		max=-1;
		min=999999;
		
		for(k=0;k<n*(n-1)/2;k++){
			if(di[k]>=max){
				max=di[k];
			}
		}
		
		
		for(k=0;k<n*(n-1)/2;k++){
			if(di[k]<=min){
				min=di[k];
			}
		}
		
		mu=0,nu=0;
		for(k=0;k<n*(n-1)/2;k++){
			if(di[k]==max){
				mu++;
			}
			if(di[k]==min){
				nu++;
			}
		}
		
		delete di;
		
		cout<<nu<<" "<<mu<<endl;
	}
	return 0;
}

试试其它关键字

同语言下

.C分鱼问题
.链表
.最大连续和
.编码字符串
.libiconv字符编码处理及判断字符串是否为utf8
.一组数中两两二元组，差最大有几对，差最小呢？（数组
.通过管道获取一个进程的执行状态
.多关键字排序
.字符串字典序排序
.3元一次方程(牛顿迭代法求方程的根)

可能有用的

.C分鱼问题
.链表
.最大连续和
.编码字符串
.libiconv字符编码处理及判断字符串是否为utf8
.一组数中两两二元组，差最大有几对，差最小呢？（数组
.通过管道获取一个进程的执行状态
.多关键字排序
.字符串字典序排序
.3元一次方程(牛顿迭代法求方程的根)

欣然贡献的其它代码(11)

.获取微信昵称时过滤特殊字符
.java模拟ssh执行shell命令
.一组数中两两二元组，差最大有几对，差最小呢？（数组
.构造连续日期的sql
.倒计时间表
.将str进行用pad进行左补足到len位
.字符串转成 Json 格式
.判断复选框是否为空
.两个日期范围内的间隔
.8数码游戏