你就会发现:原来这4个数字构成了等差数列!当年CHG选出了n组卡片,据说都能够构成等差数列。但是事实真的是这样吗?CHG真的有这么神奇吗? n组数据就是CHG选出的n组卡片,请你判断每一组卡片是否能构成等差数列.
第一个数为数据的组数n,表示后面有n行,每行中的第一个数为该组数据的元素个数m(1≤m≤100),其后是m个正整数(不会超出int的表示范围)。
######输出格式
如果能够构成等差数列,输出“yes”,否则输出“no”。
#include <bits/stdc++.h>
using namespace std;
int n,m,a[110],c;
int main(){
cin>>n;
for (int i=1;i<=n;i++){
int q=0;
cin>>m;
a[1]=m;
for(int i=2;i<=m+1;i++){
cin>>m;
a[i]=m;
}
m=a[1] ;
for(int i=1;i<m;i++){
if(a[i]>a[i+1]){
c=a[i];
a[i]=a[i+1];
a[i+1]=c;
}
}
for(int i=1;i<m;i++){
if(a[i]+1!=a[i+1]) q=1;
}
if(q==0) cout<<"yes\n";
else cout<<"no";
}
return 0;
}
######求解
1.等差数列可以间隔不为1,例如2,4,6,8也是等差数列
2.你冒泡排序只有一重循环,只能做到将最大的移到最右边
#include <iostream>
#include <algorithm>
int main()
{
int m, n, a[100];
std::cin >> n;
for (int i = 0; i < n; i++)
{
std::cin >> m;
for (int j = 0; j < m; j++)
std::cin >> a[j];
std::sort(a, a + m);
int r = 1;
for (int j = 0; j < m - 2; j++)
{
if (a[j + 2] - a[j + 1] != a[j + 1] - a[j])
{
r = 0;
break;
}
}
if (r)
printf("yes\n");
else
printf("no\n");
}
}