校赛题搬砖
发布日期: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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:继承、实现、依赖、关联、聚合、组合的联系与区别
下一篇:2014蓝桥杯B组国赛 生物芯片

发表评论

最新留言

不错!
[***.144.177.141]2024年12月26日 05时37分15秒