Flying to the Mars

分手后的思念是犯贱 2024-02-18 22:08 55阅读 0赞

### [B - Flying to the Mars][] ###

[HDU - 1800 ][HDU - 1800]

/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*  
题意是能力大的可以带能力小的，问直到所有人的能力，能找出都是条师生链。  
可以转化成拦截导弹的思想  
方法一：Time 920ms  
\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*/  
  
\#include <stdio.h>  
\#include<iostream>  
\#include <algorithm>  
using namespace std;

int sum\[3010\];

int main() \{  
// freopen( "in.txt","r",stdin );  
int n,cnt,Max;  
while( ~scanf( "%d",&n ) ) \{  
for( int i=0 ; i<n ; i++ )  
scanf( "%d",&sum\[i\] );  
sort( sum,sum+n );  
cnt = Max = 1;  
int i,j;  
for( i=1 ; i<n ; i++ ) \{  
if( sum\[i\]==sum\[i-1\] ) \{  
  
cnt++;  
cout<<"sum\[i\]:"<<sum\[i\]<<"sum\[i-1\]"<<sum\[i-1\]<<" "<<cnt<<"　"<<Max<<endl;  
if( cnt>Max )  
Max = cnt;  
continue;  
\}  
cnt = 1;  
\}  
printf( "%d\\n",Max );  
\}  
\}

好巧妙啊

[B - Flying to the Mars]: https://vjudge.net/problem/HDU-1800
[HDU - 1800]: https://vjudge.net/problem/21605/origin

发表评论取消回复

表情：

评论列表（有 0 条评论，55人围观）

还没有评论，来说两句吧...

相关阅读

相关 Flying to the Mars

[B - Flying to the Mars][] [HDU - 1800 ][HDU - 1800] /\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\

分手后的思念是犯贱/ 2024年02月18日 22:08/ 0 赞/ 56 阅读

相关 Flying to the Mars HDU - 1800(字典树）

Flying to the Mars HDU - 1800 题目链接：[https://vjudge.net/problem/HDU-1800][https_vjudge

系统管理员/ 2023年08月17日 15:41/ 0 赞/ 117 阅读

相关 Fly

转载至 [这位大佬][Link 1] Fly.js 是一个基于 promise 的，轻量且强大的Javascript http 网络库，它有如下特点：提供统一的 Pr

冷不防/ 2022年11月07日 04:25/ 0 赞/ 136 阅读

相关 To The Max

To The Max Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav

秒速五厘米/ 2022年07月31日 20:27/ 0 赞/ 150 阅读

相关 To The Max

Given a two-dimensional array of positive and negative integers, a sub-rectangle is any

迷南。/ 2022年06月12日 02:47/ 0 赞/ 120 阅读

相关【算数基本定理(唯一分解定理)】Aladdin and the Flying Carpet LightOJ - 1341

Think: 1知识点：算数基本定理(唯一分解定理) 算术基本定理的几个应用： ![SouthEast][] 注：p1, p2, pi都是素数同时全体正因

拼搏现实的明天。/ 2022年06月07日 04:59/ 0 赞/ 172 阅读

相关 HDU 1800 Flying to the Mars

原题目链接[HDU1800][] -------------------- 分类 HDU 字典树 -------------------- 题意求出数

末蓝、/ 2022年04月16日 04:57/ 0 赞/ 113 阅读

相关学习flying logic

之前在知乎上结识的朋友吴笛，他的qq空间里分享了 flying logic的一些用途，我想到可以规划和团队的目标，这点让我感到很兴奋，分享学习这个软件。学习之前，我应当把软

偏执的太偏执、/ 2022年02月05日 00:39/ 0 赞/ 219 阅读

相关 Fly Vim, First-Class

http://corner.squareup.com/2013/08/fly-vim-first-class.html Engineers at Square use a w

你的名字/ 2021年12月22日 09:45/ 0 赞/ 125 阅读

相关 To The Oak

To The Oak Shu ting If I love you I won't wind upon you like a trumpet creeper

た入场券/ 2021年12月16日 09:59/ 0 赞/ 182 阅读