本文探讨了排序算法和数据结构的基本概念及其在实际问题解决中的应用，详细介绍了多种排序算法如冒泡排序、选择排序、插入排序、快速排序、堆排序等，并深入分析了它们的时间复杂度和空间复杂度。同时，文章还覆盖了链表、数组、栈、队列、二叉树等数据结构的原理与实现，展示了它们在计算机科学领域的广泛应用。
import java.util.Arrays;
import java.util.Scanner;
class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int m=sc.nextInt();
while(m-->0){
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++){
a[i]=sc.nextInt();
}
Arrays.sort(a);
int s=0;
for(int i=0;i<n;i++){
s+=Math.abs(a[i]-a[n/2]);
}
System.out.println(s);
}
}
}
import java.util.Scanner;
class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int m=sc.nextInt();
while(m-->0){
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++){
a[i]=sc.nextInt();
}
Arrays.sort(a);
int s=0;
for(int i=0;i<n;i++){
s+=Math.abs(a[i]-a[n/2]);
}
System.out.println(s);
}
}
}
扫一扫
885
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
