NYOJ 7 街区最短路径问题

最新推荐文章于 2021-03-09 22:20:13 发布

weixin_30701521

最新推荐文章于 2021-03-09 22:20:13 发布

阅读量39

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mycapple-zgs-111411/p/4619629.html

本文分享了一段使用C++编写的程序代码，该程序实现了读取输入数据并进行排序的功能，随后计算特定组合的元素之和。通过两次排序操作优化了求和过程，并采用标准模板库STL中的sort函数简化了排序步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
　　int a[30],b[30],i,num,n;
　　scanf("%d",&num);
　　while(num--)
　　{
　　　　int sum=0;
　　　　scanf("%d",&n);
　　　　for(i=0;i<n;i++)
　　　　　　scanf("%d%d",&a[i],&b[i]);
　　　　sort(a,a+n);
　　　　sort(b,b+n);
　　　　for(i=0;i<n/2;i++)
　　　　　　sum+=a[n-1-i]-a[i]+b[n-1-i]-b[i];
　　　　printf("%d\n",sum);
　　　　sum=0;
　　}
}