摘要：
HDU 1029 题目大意：给定数字n(n <= 999999 且n为奇数 )以及n个数，找出至少出现(n+1)/2次的数 解题思路：n个数遍历过去，可以用一个map（也可以用数组）记录每个数出现的次数， 若次数一旦达到(n+1)/2，即输出a[i] 注意能出现(n+1)/2次数的最多只有一个 /* 阅读全文
摘要：
UVa 1225 题目大意：把前n(n<=10000)个整数顺次写在一起，12345678910111213...，数一数0-9各出现多少字 解题思路：用一个cnt数组记录0-9这10个数字出现的次数，先将cnt初始化为0，接着让i从1枚举到n, 对每个i，处理以活的i的每一个位置上的数，并在相应的 阅读全文