Uva 11100 The Trip
来源:互联网 发布:ug编程工资 编辑:程序博客网 时间:2024/05/22 08:08
题目大意: 给n个正整数,把它们划分成尽量少的严格递增序列(前一个数必须小于后一个数)。问序列的最小个数和这些序列。
分析:很容易想到最小次数就是数列中重复出现最多的数的出现次数,然后这道题输出方案上有些技巧,每次输出序列下标膜ans同余的子序列,这样肯定可以完全按升序分割掉
整个序列。
#include <cstdio>#include <iostream> #include <algorithm>#define MAXN 10001using namespace std;int n,a[MAXN];int main(){while(scanf("%d",&n) && n){for(int i = 1;i <= n;i++) scanf("%d",&a[i]);sort(a+1,a+1+n);int num = 1,ans = 0;for(int i = 1;i <= n;i++){if(a[i] == a[i-1]) num++; else num = 1; ans = max(ans,num);}printf("%d\n",ans);for(int i = 1;i <= ans;i++){ for(int j = i;j <= n;j += ans) if(j + ans <= n) printf("%d ",a[j]); else printf("%d",a[j]);printf("\n");} }}
0 0
- UVA 11100 The Trip
- uva 11100 The trip
- Uva 11100 The Trip
- UVa 11100 The Trip
- uva 11100- The Trip
- 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
- 将十进制数23转化为二进制数
- 运行 React Native 的默认工程 UIExplorer
- 通过maven-shade-plugin插件打可以独立运行的jar包
- 系统高并发问题处理
- Maven大概认识
- Uva 11100 The Trip
- Java基础知识IO流(异常的日志信息&系统信息)
- eclipse插件jd-eclipse的使用
- vim goLang
- Redis安装部署
- 技术入股创业一年,家庭收入变成负5万
- 工作日志——基于k8s搭建spark集群
- Python MySQL 数据库连接
- Qt:绘画箭头线段