https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2041

小背包放到大背包里，則對數最多一定與某個質量數量最多的保持一致

#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <vector> #include <queue> #include <cstdlib> #include <iomanip> #include <cmath> #include <ctime> #include <map> #include <set> using namespace std; #define lowbit(x) (x&(-x)) #define max(x,y) (x>y?x:y) #define min(x,y) (x<y?x:y) #define MAX 100000000000000000 #define MOD 1000000007 #define pi acos(-1.0) #define ei exp(1) #define PI 3.141592653589793238462 #define ios() ios::sync_with_stdio(false) #define INF 0x3f3f3f3f #define mem(a) (memset(a,0,sizeof(a))) typedef long long ll; int n,a[10009]; int main() {int k=0;while(scanf("%d",&n)&& n){for(int i=0;i<n;i++){scanf("%d",&a[i]);}if(k) printf("\n");sort(a,a+n);int t=a[0],cnt=1;int maxn=1;for(int i=1;i<n;i++){if(a[i]!=t){cnt=1;t=a[i];}else cnt++;maxn=max(maxn,cnt);}printf("%d\n",maxn);for(int i=1; i<=maxn; i++) { int flag=0;for(int j=i-1;j<=n-1;j+=maxn){if(flag==0) { printf("%d",a[j]); flag=1; } else { printf(" %d",a[j]); }}printf("\n");}}return 0; }

?

轉載于:https://www.cnblogs.com/shinianhuanniyijuhaojiubujian/p/7281063.html

總結

以上是生活随笔為你收集整理的UVA 11100 The Trip, 2007的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。