WOJ1040-Magic Building
来源:互联网 发布:linux deploy下载 编辑:程序博客网 时间:2024/06/16 15:12
As the increase of population, the living space for people is becoming smaller and smaller. In MagicStar the problem is much worse.
Dr. Mathematica is trying to save land by clustering buildings and then we call the set of buildings MagicBuilding. Now we can treat
the buildings as a sqaure of size d, and the height doesn't matter. Buildings of d1,d2,d3....dn can be clustered into one MagicBuilding
if they satisfy di != dj(i != j).
Given a series of buildings size , you need to calculate the minimal numbers of MagicBuildings that can be made. Note that one building
can also be considered as a MagicBuilding.
Suppose there are five buildings : 1, 2, 2, 3, 3. We make three MagicBuildings (1,3), (2,3), (2) .And we can also make two
MagicBuilding :(1,2,3), (2,3). There is at least two MagicBuildings obviously.
输入格式
The first line of the input is a single number t (0<t<10), indicating the number of test cases.Each test case starts by n (1<=n<=10^4) in a line indicating the number of buildings. Next n positive numbers (less than 2^31)
will be the size of the buildings.
输出格式
For each test case , output a number m per line, meaning the minimal number of the MagicBuilding that can be made.
样例输入
212 51 2 2 3 3
样例输出
12
#include<iostream>#include<map>using namespace std;int main(){int t,n,i,ans=0;map<int,int> count;cin>>t;while(t-->0){cin>>n;count.clear();ans=0;while(n-->0){cin>>i; ++count[i]; }map<int,int>::iterator it=count.begin();for(;it!=count.end();++it){if(it->second>ans)ans=it->second;}cout<<ans<<endl;}return 0;}
- WOJ1040-Magic Building
- 【magic】
- magic
- Magic
- magic
- Magic C++
- Magic quotes
- magic pen!
- magic square
- Magic WPF
- skin magic
- Magic ajax
- magic square
- Magic Coupon
- Magic函数
- Magic Multiple
- Magic Squares
- Magic Numbers
- 第四十八篇:JAVA加密解密之DSA(Digital Signature Algorithm)算法
- 能够抑制网络风暴的是?
- 如何把一个包含自定义对象的数组序列化到磁盘
- SQL Server 2008 开启数据库的远程连接
- 开源框架——DBUtils
- WOJ1040-Magic Building
- 第四十九篇: JAVA加密解密之凯撒加密(Caesar cipher)算法
- 十、jquery-ui datepicker实现选择一周的日期
- IO流详解
- 用Kubernetes部署超级账本Fabric的区块链即服务
- 小米两款千元机同时“挤”iphone,谁将是赢家呢?
- MarkDown使用技巧整理
- 小明的难题
- string CString char*之间的转换