6 条题解

  • 2
    @ 2019-03-03 16:03:24

    #include<bits/stdc++.h>
    using namespace std;
    int b[10050],t,s;
    void qsort(int l,int r)
    {
    int i,j,mid;
    i=l;j=r;
    mid=a[(l+r)/2];
    while(i<=j)
    {
    while(a[i]<mid)i++;
    while(a[j]>mid)j--;
    if(i<=j)
    {
    swap(a[i],a[j]);
    i++;j--;
    }
    }
    if(i<r)qsort(i,r);
    if(l<j)qsort(l,j);
    }
    int main()
    {
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
    cin>>t;
    cin>>a[i];
    }
    qsort(1,n);
    int mid=c[(1+n)/2];
    for(int i=1;i<=n;i++)
    s+=abs(a[i]-mid);
    cout<<s<<endl;
    return 0;
    }

  • 1
    @ 2019-03-03 16:02:52

    #include<bits/stdc++.h>
    using namespace std;
    int b[10050],t,s;
    void qsort(int l,int r)
    {
    int i,j,mid;
    i=l;j=r;
    mid=a[(l+r)/2];
    while(i<=j)
    {
    while(a[i]<mid)i++;
    while(a[j]>mid)j--;
    if(i<=j)
    {
    swap(a[i],a[j]);
    i++;j--;
    }
    }
    if(i<r)qsort(i,r);
    if(l<j)qsort(l,j);
    }
    int main()
    {
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
    cin>>t;
    cin>>a[i];
    }
    qsort(1,n);
    int mid=c[(1+n)/2];
    for(int i=1;i<=n;i++)
    s+=abs(a[i]-mid);
    cout<<s<<endl;
    return 0;
    }

  • 0
    @ 2019-03-03 16:25:56

    #include<bits/stdc++.h>
    using namespace std;
    int a[10050],t,s;
    void qsort(int l,int r)
    {
    int i,j,mid;
    i=l;j=r;
    mid=a[(l+r)/2];
    while(i<=j)
    {
    while(a[i]<mid)i++;
    while(a[j]>mid)j--;
    if(i<=j)
    {
    swap(a[i],a[j]);
    i++;j--;
    }
    }
    if(i<r)qsort(i,r);
    if(l<j)qsort(l,j);
    }
    int main()
    {
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
    cin>>t;
    cin>>a[i];
    }
    qsort(1,n);
    int mid=a[(1+n)/2];
    for(int i=1;i<=n;i++)
    s+=abs(a[i]-mid);
    cout<<s<<endl;
    return 0;
    }

  • 0
    @ 2019-03-03 16:21:28

    你被坑了

  • 0
    @ 2019-03-03 16:05:32

    你被坑了

  • -1
    @ 2019-03-03 14:44:59

    我去,这吗难

  • 1

信息

难度
8
分类
(无)
标签
递交数
63
已通过
6
通过率
10%
上传者