14-03-01(相反数)

	import java.util.*;
	public class Main{
    
    
	public static void main(String[] args){
    
    
	   Scanner in = new Scanner(System.in);
	  int n = in.nextInt();
	   Map<Integer,Integer> map = new HashMap<>();
	int result = 0;
	for(int i =0;i<n;i++){
    
    
	int t = in.nextInt();
// 1 -1
	// 1 1
	
	if(map.containsKey(t)){
    
    //存在本身
		map.put(t,map.getOrDefault(t,0)+1);
	}
	int T = (-1)*t;
	if(map.containsKey(T)) {
    
    //存在相反数
		if(map.get(T) > 0){
    
    
			result ++;
			map.put(T,map.getOrDefault(T,0)-1);
		}
	}else {
    
    
		map.put(t,map.getOrDefault(t,0)+1);
	}

	}//for
   in.close();
	System.out.print(result);
	}//main
	}//Main

猜你喜欢

转载自blog.csdn.net/qq_51985653/article/details/121609266