UVa 11100 The Trip, 2007 (排序)
来源:互联网 发布:李炎恢 javascript 编辑:程序博客网 时间:2024/05/17 05:14
UVa 11100 The Trip, 2007
题目大意:
给出n个正整数,将其划分成尽可能少的严格递增序列,在此前提下,序列元素尽可能均匀分布.输出序列数最小值k和这k个序列.
题目分析:
一开始没理解到题意,╮(╯_╰)╭.
要划分成尽可能少的严格递增序列,那么相同的数不能放在同一列,那么k就等于最大相同数个数.首先进行一次排序,得到k值.因为有k个序列,要使其尽量均分,则应当每k个数顺次放在k个序列中,如此便能满足要求.
代码:
#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int maxn=10000+10;int T[maxn],n;int main(){ while(scanf("%d",&n)==1&&n) { for(int i=0;i<n;i++) scanf("%d",&T[i]); sort(T,T+n); int K=0; for(int i=0;i<n;i++) {//找到最大连续数个数 int k=1; while(i+k<n&&T[i]==T[i+k]) ++k; K=max(K,k);i+=k-1; } printf("%d\n",K); for(int i=0;i<K;i++,puts("")) {//题目要求尽可能均分元素 int j=i;printf("%d",T[j]); while(j+K<n) printf(" %d",T[j+=K]); } } return 0;}
0 0
- UVa 11100 The Trip, 2007 (排序)
- UVA 11100 The Trip, 2007
- UVa 11100 - The Trip, 2007
- UVa 11100 - The Trip, 2007
- uva 11100 - The Trip, 2007
- uva 11100 - The Trip, 2007
- UVA 11100 - The Trip, 2007
- uva 11100 The Trip, 2007
- UVA 11100 - The Trip, 2007
- UVa:11100 The Trip, 2007
- uva 11100 The Trip, 2007
- UVa 11100 - The Trip, 2007
- UVA - 11100 The Trip, 2007
- uva--11100The Trip, 2007
- UVA 11100 The Trip, 2007
- UVA - 11100 The Trip, 2007
- UVa 11100 - The Trip, 2007
- uva 11100 The Trip, 2007
- 历届试题 矩阵翻硬币
- Windows 10下安装配置Caffe并支持GPU加速
- Tomcat7配置
- PostgreSQL教程 -part2高级特性
- 第十六周--项目1-验证算法(4)快速排序
- UVa 11100 The Trip, 2007 (排序)
- 1.3.3线性表的链式存储结构adt
- iOS --调用webservice接口
- 扬帆起航,再踏征程(三)
- 网易邵峰:移动直播视频流分发网络的演进
- [编程题]数据分类处理
- ViewPager简单示例
- Django外键查询及@property在model中的妙用
- SHA1WithRSA签名使用openssl 实现