网易编程题:等差数列

题目:https://www.nowcoder.com/practice/e11bc3a213d24fc1989b21a7c8b50c3f?tpId=90&tqId=30781&tPage=1&rp=1&ru=/ta/2018test&qru=/ta/2018test/question-ranking

#include <bits/stdc++.h>

using namespace std;

string func(vector<int> &num){

sort(num.begin(),num.end(),greater<int>());

int diff = num[1] - num[0];

int n = num.size();

for(auto i = 2;i<n;++i){

if(num[i] - num[i-1] != diff)

return "Impossible";

}

return "Possible";

}

int main(){

int n;

while(cin >> n){

vector<int> num(n);

for(auto i = 0;i < n;++i)

cin>>num[i];

cout<<func(num)<<endl;

}

return 0;

}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容