2 条题解

  • 0
    @ 2025-4-14 11:33:04

    #include #include #include using namespace std; int y[10005]; int main() { int n,tmp; cin>>n; for(int i=1;i<=n;i++) { cin>>tmp>>y[i]; } sort(y+1,y+n+1); int mid; if(n%2==1) { mid=y[(n+1)/2]; } else { mid=(y[n/2]+y[n/2+1])/2; }

    int sum=0;
    for(int i=1;i<=n;i++)
    {
    	sum+=abs(y[i]-mid);
    }
    cout<<sum<<endl;
    return 0;
    

    }

    • 0
      @ 2022-7-17 11:14:39
      #include<bits/stdc++.h>
      using namespace std;
      int main()
      {
      	int n,sum=0,b,cnt=0;
      	cin>>n;
      	int a[n][2];
      	for(int i=0;i<n;i++)
      		cin>>a[i][0]>>a[i][1];
      	for(int i=0;i<n;i++)
      		for(int j=i+1;j<n;j++)
      		{
      			if(a[i][1]>a[j][1])
      			{
      				swap(a[i][1],a[j][1]);
      				swap(a[i][0],a[j][0]);
      			}
      		}
      //	cout<<sum;
      	if(n%2==0)
      	b=a[n/2-1][1];
      	else b=a[n/2][1];
      	
      //	cout<<b;
      	for(int i=0;i<n;i++)
      	{	a[i][1]=a[i][1]-b;
      		a[i][1]=abs(a[i][1]);
      		cnt+=a[i][1];
      	}
      	cout<<cnt;
      //for(int i=0;i<n;i++)
      //cout<<a[i][1]<<" ";
      }
      
      
      • 1

      【数据排序】输油管道问题(pipe)

      信息

      ID
      305
      时间
      1000ms
      内存
      128MiB
      难度
      5
      标签
      递交数
      196
      已通过
      69
      上传者