UVa 11100 旅行2007

https://vjudge.net/problem/UVA-11100

题意：

给定n个正整数，把它们划分成尽量少的严格递增序列，尽量均分。

思路：

因为必须严格递增，所以先统计每个数字出现的次数，次数最多的就是要划分的序列个数。

接下来每次用最多次数作为步长划分，很巧妙。

 1 #include<iostream>
 2 #include<string>
 3 #include<cstring>
 4 #include<algorithm>
 5 #include<vector>
 6 using namespace std;
 7
 8 const int maxn = 10000 + 5;
 9 int a[maxn];
10 int vis[maxn];
11 vector<int> c[maxn];
12
13 int n;
14
15 int main()
16 {
17     //freopen("D:\\txt.txt", "r", stdin);
18     int kase = 0;
19     while (cin >> n && n)
20     {
21         if (kase)   cout << endl;
22         kase = 1;
23         memset(vis, 0, sizeof(vis));
24         for (int i = 1; i <= n; i++)
25         {
26             cin >> a[i];
27             vis[a[i]]++;
28         }
29         int cnt = 0;
30         for (int i = 1; i <= n; i++)
31         {
32             cnt = max(cnt, vis[a[i]]);
33         }
34         sort(a+1, a + n + 1);
35         cout << cnt << endl;
36         for (int i = 1; i <= cnt; i++)
37         {
38             int first = 1;
39             for (int j = i; j <= n; j += cnt)
40             {
41                 if (first)
42                 {
43                     cout << a[j];
44                     first = 0;
45                 }
46                 else   cout << " " << a[j];
47             }
48             cout << endl;
49         }
50     }
51 }

转载于:https://www.cnblogs.com/zyb993963526/p/6533042.html

UVa 11100 旅行2007相关推荐

UVA 11100 The Trip, 2007
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...
UVa 1347 旅行
https://vjudge.net/problem/UVA-1347 思路:用d(i,j)表示第一个人走到i,第二个人走到j,还需要走多长的距离.在这里强制定义i>j,并且每次只能走到i+1. ...
UVa11100 The Trip,2007(贪心)
问题:给出n个包裹,小包裹可以放到大包裹里,问最小的包裹数,并且输出包裹里所包含的包裹思路:包裹从小到大排序,统计尺寸包裹的个数,求得最大值.这个最大值就是最终的最小包裹数. 具体代码参考: htt ...
贪心思维专题记录 2017-7-21
A.UVa 10382 - Watering Grass 题目大意: 有一块草坪,长为l,宽为w,在它的水平中心线上有n个位置可以安装喷水装置,各个位置上的喷水装置的覆盖范围为以它们自己的半径ri为圆 ...
greedy算法/算法导论/挑战程序设计竞赛
贪婪算法贪心算法自顶向下,常规递归->尾递归->迭代.每次看一个解. 贪心算法的选择: 1.一个全局最优解可以通过局部最优(贪心)来选择达到. 2.我们所做的选择总是当前看起来最佳的的选 ...
我的书架20110626
No. 著者题名年应还日期应还时间归还日期归还时间罚款分馆 1 王坚结网--互联网产品经理改变世界 2010 07/12/2011 23:50 06/26/2011 8:58 中文图 ...
UVa Q10137: The Trip (旅行)
未经许可,请匆转载!!! 公司从去年开始注重各级别工程师在算法编码方面的功底,不仅经常组织TopCoder考试,还把考试等级作为每年绩效考评的重要参考(鄙人对此非常反感).不过反感归反感,但每次考试, ...
记忆化搜索，动态规划（旅行，uva 1347）
看到这题想起了一个网络流的题目,就是说找两条不相交的路,使得总花费最短,解决办法是拆点法. 这道题用网络流做边太多了,估计不行... #include<bits/stdc++.h> #de ...
从粒子到宇宙的旅行指南
这是一段从极小通往极大的旅程,两个世界的尺度相差超过60个数量级. (视频来源:Mikkehouse/pixabay.com) 撰文 | 鞠强 2019年诺贝尔科学奖揭晓后,在为获奖科学家鼓掌的同时, ...

UVa 11100 旅行2007

UVa 11100 旅行2007相关推荐

最新文章

热门文章