校赛题搬砖
发布日期:2021-06-21 03:13:44
浏览次数:18
分类:技术文章
本文共 803 字,大约阅读时间需要 2 分钟。
/* qq:1239198605 ctgu_yyf */#include#include #include #include #include #include #include #include #include #define ll long longusing namespace std;struct node{ int x,y,z;//长宽高 }e[15000]; int dp[15000];int ans;bool cmp(node n1,node n2){ if(n1.x==n2.x) { return n1.y>n2.y; } return n1.x>n2.x;}int main(){ ios::sync_with_stdio(false); int n,a,b,c; int o=0; while(cin>>n) { ans=0; int u=0; if(n==0) break; for(int i=1;i<=n;i++) { cin>>a>>b>>c; e[u].x=a,e[u].y=b,e[u++].z=c; e[u].x=a,e[u].y=c,e[u++].z=b; e[u].x=b,e[u].y=a,e[u++].z=c; e[u].x=b,e[u].y=c,e[u++].z=a; e[u].x=c,e[u].y=a,e[u++].z=b; e[u].x=c,e[u].y=b,e[u++].z=a; } memset(dp,0,sizeof(dp)); sort(e,e+u,cmp); for(int i=0;i dp[i]) dp[i]=1+dp[j]; } ans=max(ans,dp[i]); } cout< <
转载地址:https://blog.csdn.net/k_koris/article/details/90171433 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
不错!
[***.144.177.141]2024年12月26日 05时37分15秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
滚动图片新闻
2019-06-23
Django 使用数据库的项目创建流程
2019-06-23
C Language: malloc and free
2019-06-23
我的友情链接
2019-06-23
phpcms v9 修改文件上传大小的限制
2019-06-23
CENTOS7 Python3.7.1 安装pyzmq
2019-06-23
webService 提供服务的方式
2019-06-23
11g新特性recover corruption list
2019-06-23
配置本地安全策略
2019-06-23
Hyper-V升级系列PART4:2012 Hyper导入虚拟机
2019-06-23
IOS省市区带ID
2019-06-23
Linux课程第十四天学习笔记
2019-06-23
ubuntu10.10 安装MySQL-python 各种错误解决方案python2.6
2019-06-23
node.js学习笔记之简洁聊天室
2019-06-23
使用LVM备份MySQL
2019-06-23
jdk部署
2019-06-23
什么是Heartbeat
2019-06-23
CImage(MFC) 加载剪贴板图像数据
2019-06-23
输出乘法口诀表
2019-06-23