算法经典题型20
给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们差值的绝对值。
用到的思想—蛮力法
博主用到的环境:Win7, CodeBlocks等。
一、代码
#include <iostream>
#include <cmath>
using namespace std;
int main()
{int a[100], n, m=65535, diff;
cin>>n;
for(int i=0;i<n;i++)
{cin>>a[i];}
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{diff = abs(a[i]-a[j]);
if(diff < m)
{m= diff;}}}
cout<<m;
return 0;
}
二、测试
总结
谢谢宝宝们的阅读,有问题的话评论@我,没问题的话点个赞再走哦~