STL练习 | C/C++程序员之家

众数问题

众数问题时间限制：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 阅读 720 次阅读全文

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 阅读 60 次阅读全文

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 阅读 144 次阅读全文