Ksusha and Array (vector)
题目链接:http://codeforces.com/problemset/problem/299/A
因为最大的数为十的九次方,所以我用了vector(根据输入的数据来分配相应的空间)来进行数据的存储和排序。
代码分享:
- #include <iostream>
- #include <vector>
- #include <algorithm>
- #include <stdio.h>
- #include <string.h>
- using namespace std;
- int main()
- {
- int m,a,j,k,i;
- vector <int> l;
- cin>>m;
- j=k=0;
- for(i=0;i<m;i++)
- {
- cin>>k;
- l.push_back(k);
- }
- sort(l.begin(),l.end());
- a=l[0];
- for(i=1;i<m;i++)
- {
- if(l[i]%a==0)continue;
- else j++;
- }
- if(j==0)cout<<a<<endl;
- else cout<<"-1"<<endl;
- return 0;
- }
运行结果: