hd 2192 MagicBuilding——不要被样例吓到
来源:互联网 发布:聚合数据平台 编辑:程序博客网 时间:2024/06/09 18:12
戳我跳跃世界线 (´Д`)
分析题意
这道题的意思是说 给你一个数n 接着输入n个数 让你把这些数分成尽可能少的组,分组的唯一条件就是“每组中不能有相同的数存在”
然后是做法
其实这道题刚看的时候我心里已经果断pass了···因为觉得会很难,题都没好好读(下次肯定长记性,不能直接被吓到),但是其实很简单的题目,一次ac(´Д`)
根据上面的分析,要求相同的数字不能在同一组,既然这样只要知道一个数字最多重复的次数也就是可以分成最少的组数。数据量不大,但是因为一直掌握不好数据的范围,所以索性就用long写了(自我检讨ing)
上代码
#include <iostream>#include <algorithm>#include <stdio.h>using namespace std;int main(){long times;scanf("%ld",×);while(times--){ long n; scanf("%ld",&n); long arr[n+5]; long i; for (i=0;i<n;i++) scanf("%ld",&arr[i]); sort(arr,arr+n); long res=1; long mid=1; for (i=1;i<n;i++) { if (arr[i]==arr[i-1]) mid++; else mid=1; res=max(mid,res); // printf("!!!!%ld\n",res); } printf("%ld\n",res);}return 0;}
0 0
- hd 2192 MagicBuilding——不要被样例吓到
- MagicBuilding 2192
- HDU 2192 MagicBuilding
- HDU 2192 MagicBuilding(贪心)
- JAVA hdu 2192 MagicBuilding
- hdu 2192 MagicBuilding
- hdu---2192MagicBuilding
- hdu 2192 MagicBuilding
- HDOJ 2192 MagicBuilding
- MagicBuilding
- HDU 2192 MagicBuilding
- hd 2089 不要62
- 不要62 hd 2089
- hd 2089 不要62
- 【HD 2089】不要62
- 1408132104-hd-不要62.cpp
- hdu 2192 MagicBuilding(简单的水题,sort排序)
- HDU2192:MagicBuilding
- 2014/08/14——家才训练计划不更新?
- Oil Skimming(二分图)
- 从文本文件逐行读入数据
- Problem D:Cross the maze google 2014
- Unity3D研究院之主角面朝方向一定区域内对象角度计算
- hd 2192 MagicBuilding——不要被样例吓到
- 交叉动画进度条
- 利用FFMPEG+Nginx 搭建 HLS 服务器
- android常用四大绘图类
- 10个可考虑跳槽的信号
- 基于应用抛出事件的 Jobs
- Parcel
- POJ1365 Prime Land 初等数论
- 数据结构之图(存储结构、遍历)