• UVA11100 The Trip, 2007


     
    题意:n个旅行箱,形状相同,尺寸不同,尺寸小的可以放在尺寸大的旅行箱里。现在要求露在最外面的旅行箱的数量最少的同时满足一个旅行箱里放的旅行箱的数量最少。求出这样满足要求的任意一种方案。
     
    这道鬼题耗费了我几个小时时间debug(还不知道是什么bug),真是气死了。
    由于本人英语很撇,白书上的题意又不是很完整清楚,搞得我想了n久,打了n久,debug了n久,最后去看别人题解发现有一个条件和一个限制我根本不知道。。。
    然而是一道水题,难受。
    //Serene
    #include<algorithm>
    #include<iostream>
    #include<cstring>
    #include<cstdlib>
    #include<cstdio>
    #include<cmath>
    #include<vector>
    using namespace std;
    const int maxn=1e4+10,INF=0x3f3f3f3f;
    int T,n,a[maxn],now,f;
    
    int aa,ff;char cc;
    int read() {
    	aa=0;cc=getchar();ff=1;
    	while(cc<'0'||cc>'9') {
    		if(cc=='-') ff=-1;
    		cc=getchar();
    	}
    	while(cc>='0'&&cc<='9') aa=aa*10+cc-'0',cc=getchar();
    	return aa*ff;
    }
    
    int main() {
    	n=read();
    	while(n) {
    		 now=0;f=0;
    		for(int i=1;i<=n;++i) a[i]=read();
    		sort(a+1,a+n+1);
    		for(int i=1;i<=n;++i) {
    			if(a[i]==a[i-1]) now++;
    			else now=1;
    			f=max(f,now);
    		}
    		printf("%d
    ",f);
    		for(int i=1;i<=f;++i) {
    			printf("%d",a[i]);
    			for(int j=i+f;j<=n;j+=f) printf(" %d",a[j]);
    			printf("
    ");
    		}
    		n=read();
    	}
    	return 0;
    }
    

      

    弱者就是会被欺负呀
  • 相关阅读:
    浏览器从输入URL到渲染出页面发生了什么
    按需加载controller——angular
    依赖注入——angular
    qrcode-reader——二维码识别
    Dynamic Web TWAIN——网页扫描SDK
    WebSocket-Node
    关机命令 shutdown
    datagrid——jQuery EasyUI
    双屏显示——NW.js
    css换行用省略号代替
  • 原文地址:https://www.cnblogs.com/Serene-shixinyi/p/7608034.html
Copyright © 2020-2023  润新知