众数问题

众数问题
众数问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述 所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数， 多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。 现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。 输入 第一行为n，表示测试数据组数。(n<30) ...
2012年10月22日 STL练习 暂无评论 喜欢 2 阅读 416 次 阅读全文

D的小L

D的小L
D的小L 时间限制：4000 ms  |  内存限制：65535 KB 难度：2 描述       一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0<n<10),写出1到n的全排列，这时匡匡有点囧了，，，聪明的你能帮匡匡解围吗？ 输入 第一行输入一个数N（0<N<10）,表示有N组测试数据。后面的N行输入多组输入数据，每组...
2012年08月03日 STL, STL练习 评论 2 条 喜欢 0 阅读 27 次 阅读全文

Binary String Matching

Binary String Matching
Binary String Matching 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while the pattern string A is ‘11’, you should output 3, because the pattern A appeared at the posit ...
2012年08月03日 STL, STL练习 暂无评论 喜欢 0 阅读 67 次 阅读全文