UVA11100- The Trip, 2007

UVA11100- The Trip, 2007

题目链接


题意:给定n个正整数。把它们划分成尽量少的严格递增序列(前一个数必须小于后一个数)。输出序列个数的最小值k和这k个序列。

思路:出现次数最多的个数就是序列的个数。输出比較麻烦。但我们仅仅要每k个数输出一个数字,那么最后就能够将全部序列都输出来了。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int INF = 1000000;
const int MAXN = 10005;

int n;
int arr[MAXN], num[MAXN];

int main() {
    int t = 0;
    while (scanf("%d", &n) && n) {
        memset(num, 0, sizeof(num));
        for (int i = 0; i < n; i++) { 
            scanf("%d", &arr[i]); 
            num[arr[i]]++; 
        }
        arr[n] = INF;
        int Max = 0, cnt = 0, temp = 0;
        for (int i = 0; i < MAXN; i++) {
            if (num[i] > cnt) {
                cnt = num[i]; 
                temp = i;
            } 
        }
        Max = num[temp];
        if (t) 
            printf("\n");  
        t = 1; 
        printf("%d\n", Max);

        sort(arr, arr + n); 
        for (int i = 0; i < Max; i++) {
            printf("%d", arr[i]);
            for (int j = i + Max; j < n; j += Max) {
                    printf(" %d", arr[j]);  
            }
            printf("\n"); 
        }
    }
    return 0;
}

版权声明:本文博客原创文章。博客,未经同意,不得转载。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/109379.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • Windows Server 2012 R2 Microsoft Windows HTTP.sys远程代码执行漏洞 (MS15-034)(CVE-2015-1635)

    Windows Server 2012 R2 Microsoft Windows HTTP.sys远程代码执行漏洞 (MS15-034)(CVE-2015-1635)一、漏洞情况二、整改记录

  • JDK开发环境搭建及环境变量配置(win10)

    JDK开发环境搭建及环境变量配置(win10)安装JDK开发环境网址:http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html要首先点击AcceptLicenseAgreement,然后下载系统对应的版本,我下载的为Windowsx64打开下载下来的可执行文件点击下一步安装位置自行设置,当提示安…

  • 各个版本Microsoft Visual C++运行库下载

    各个版本Microsoft Visual C++运行库下载各个版本MicrosoftVisualC++运行库下载MicrosoftVisualC++2005MicrosoftVisualC++2005RedistributablePackage(x86)https://www.microsoft.com/zh-cn/download/details.aspx?id=3387MicrosoftVisualC++2…

  • python2021激活码【在线注册码/序列号/破解码】

    python2021激活码【在线注册码/序列号/破解码】,https://javaforall.cn/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

  • zynq双核运行设计_zynq udp

    zynq双核运行设计_zynq udp前面文章讲解了《zynq高速存储方案》,那种方案是针对单个pciehost设计的方案,当项目需求记录速度很高,并且没有国产化要求时,可以考虑使用ZynqUltraScale+系列的ZU11EG芯片,该芯片成本低,且支持4个PCIe硬核,可以将该4个pcie都配置成host模式,在每个host下挂载pcie3.0x4的SSD固态硬盘,这样每个pciehost能够跑的速率就是ssd盘能够支持的最大速率,如果选择三星的SSD盘,那么PCIe3.0x4读写速率能够到3GB/s,那么4个…

  • ER图详解及实例_er图例子

    ER图详解及实例_er图例子文章目录ER图基本概念ER图实例ER图基本概念ER图分为实体、属性、关系三个核心部分。在ER图中,实体是长方形,属性是椭圆形,关系为菱形。实体(entity):即数据模型中的数据对象(即数据表),用长方体来表示,每个实体都有自己的实体成员(entitymember)或者说实体对象(entityinstance),例如学生实体里包括张三、李四等。实体还会细分为弱实体和复合实体,一个实体…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号