NYOJ-214 单调递增子序列(二) TLE

关注

原创最新推荐文章于 2026-05-06 16:34:02 发布 1k 阅读 AI 写同款· GEO 优化 ›

【深度学习】肺结节分割项目实战一：处理数据集一、LIDC-IDRI数据集简介官方网站肺图像数据库协会的图像收集(LIDC-IDRI)包括诊断和带有病变注释标记的肺癌筛查胸部CT。这是一个网络公开的国际资源，用于肺癌检测和诊断的计算机辅助诊断(CAD)方法的开发、培训和评估。数据集包含1018个病例，每个病例包括来自临床胸部CT扫描的图像和一个相关的XML文件，该文件记录了由四名经验丰富的胸部放射科医生进行的两阶段图像注释过程的结果。在最初的盲读阶段，每个放射科医生独立审查每个CT扫描，并标记出属于三种类型之一的病变（“结节>= 3mm”，阅读详情

#include<stdio.h>
#include<stdlib.h>
#define max(x,y)	x>y?x:y
#define MAXX 100005
int num[MAXX] = {0};
int mum[MAXX] = {0};
int sum[2][MAXX] = {0};

int comp ( const void *a, const void *b )
{
    return * ( int * ) a - * ( int * ) b;
}

int main(){
	int n, i, j, k, d;

	while(scanf("%d",&n)!=EOF){
	
		for(i=1;i<=n;i++){
			scanf("%d",&num[i]);
			
			mum[i] = num[i];
			sum[1][i] = sum[0][i] = 0;
		}
	
		qsort(mum, n+1, sizeof(mum[0]), comp);
	
		for(i=1; i<=n; i++){
	
			d = i % 2;
			for(j=1; j<=n; j++){
			
				if(mum[i] == num[j])	sum[d][j] = sum[!d][j-1] + 1;
				else sum[d][j] = max( sum[!d][j], sum[d][j-1]);

			}
		}
	
		printf("%d\n",sum[d][n]);
	}
	return 0;
}

思路来源地：http://qiemengdao.iteye.com/blog/1660229

收录于