CCF CSP 201612-1中位数(满分代码)
生活随笔
收集整理的這篇文章主要介紹了
CCF CSP 201612-1中位数(满分代码)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
自己用了兩層for循環,算是暴力破解吧
#include<iostream> #include<algorithm> #include<vector> using namespace std; const int N=1005;int main() {int a[N];int n;bool flag;cin>>n;for(int i=0;i<n;i++)cin>>a[i];if(n==1){cout<<a[0]<<endl;return 0;}for(int i=0;i<n;i++){vector<int> big,small;for(int j=0;j<n;j++){if(a[i]>a[j])small.push_back(a[j]);else if(a[i]<a[j])big.push_back(a[j]);}if(small.size()==big.size()){cout<<a[i]<<endl; flag=true; break;}}if(!flag) cout<<"-1"<<endl;return 0; }總結
以上是生活随笔為你收集整理的CCF CSP 201612-1中位数(满分代码)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: C++中的变量不初始化是什么结果?(整型
- 下一篇: C++中比较大小的表达式中,小于号和大于