问题描述
有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
输入格式
第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
输出格式
只输出一个整数,即这 N 个数中包含多少对相反数。
样例输入
5
1 2 3 -1 -2
样例输出
2
-----------------------------------------------------------------------------------------
解法1:(我的)
import java.util.Scanner;
public class InvNum {
public static void main(String[] args) { //main alt+/
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++){
a[i]=sc.nextInt();
}
int result=0;
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
if(a[i]+a[j]==0){
result+=1;
break;
}
}
}
System.out.println(result);
}
}
未考虑输入的数的范围及N应取得的最大值。
解法2:参考别人的程序,用java编的
import java.util.Scanner;
public class InvNum2{
public static void main(String[] args){
new InvNum2().run();
}
public void run(){
Scanner sc=new Scanner(System.in);
int n;
n=sc.nextInt();
int[] count=new int[1001];
for(int i=0;i<n;i++){
++count[sc.nextInt()+500]; //输入数据范围为-500~500,不太满足要求
}
int ans=0;
for(int i=0;i<=500;i++){ //最多输500个数
ans+=Math.min(count[500+i],count[500-i]);//中括号里的数字表示数的大小(绝对值小于1000)
}
System.out.println(ans);
}
}
看了老半天才略微看懂,的确是妙。
路漫漫其修远兮,吾将上下而求索。