算法训练 审美课

做对这道题真是解决了不少坑，也学到不少的东西～～

代码（java）：

import java.io.IOException;
import java.io.InputStreamReader;
import java.io.Reader;
import java.util.Map;
import java.util.Map.Entry;
import java.util.TreeMap;

public class map {
	private static Reader reader;
	public static void main(String[] args) {
		reader = new InputStreamReader(System.in);
		int n, m;
		n = getInt();
		m = getInt();
		Map<Integer,Integer> map = new TreeMap<Integer,Integer>();
		int fif = 0;
		
		for (int i = 0; i < n; i++) {
			int kk = 0;
			for (int j = 0; j < m; j++) {
				kk = (kk << 1) + getInt();
			}
			map.put(kk, map.containsKey(kk) ? map.get(kk) + 1 : 1);
		}
		
		int max = (1<<m)-1, mid = max/2;
		for (Entry<Integer, Integer> entry : map.entrySet()) {
			int zan = entry.getKey();
			if(mid<zan) break;
			int fzan = max^zan;
			if(map.containsKey(fzan)) {
				fif += entry.getValue()*map.get(fzan);
			}
        }
		System.out.println(fif);
	}
	
	public static int getInt() {
		int res = 0, read;
		try {
			while ((read = reader.read()) != -1) {
				if (Character.isDigit(read)) {// 因为全是非负数，不需要判断负号‘-’,只要是数字就行
					res = read - '0';
					while ((read = reader.read()) != -1) {// 继续得到能得到的数字
						if (Character.isDigit(read)) {
							res = res * 10 + (read - '0');
						} else {
							break;
						}
					}
					break;
				}
			}
		} catch (IOException e) {
			e.printStackTrace();
		}
		return res;
	}
}

走的几个阶段：

由于不熟悉集合的使用，刚开始用的数组存的，发现超时了，只能得60分。

后来想到map的键值对可以优化，就把数组改成了hashmap，本以为hashmap会自动排序，也看了很多博客，都说hashmap可以根据key自动排序，写好之后发现既时间超时，又错误，得了20分。

后来看了很多博客才发现，hashmap不会自动排序，treemap才会自动排序，解决了错误，得了60分，依然超时（奇怪的是相同的算法用c语言就不会超时）。

后来发现是输入数据比较多的情况下，可以换成读取字符流来获取数组，改了之后才正确。。。。

程序解释：

kk << 1kk左移一位，表示*2，因为乘法最后编译为二进制代码时，也是编译成移位操作，所以左移比较快点。map.containsKey(kk)判断集合中是否存在kk，如果存在，返回true，否则返回false。

^（Java运算符），意思是如果相对应位值相同，则结果为0，否则为1；例如001^110=111。

流操作：

(read = reader.read()) != -1判断是否到达文件结尾。

Character.isDigit(read)判断字符是否是数字。