用户中心

SID1017337 / 低价购买 / ACCEPTED

查看该题目

发布该题题解

由 1150076053 在 2013-11-03 21:27:39 提交，如果您发现了一个未知的评测错误，请点击这里提交

测试点1 Accepted / 11ms / 3208kB

测试点2 Accepted / 9ms / 3208kB

测试点3 Accepted / 16ms / 3208kB

测试点4 Accepted / 13ms / 3208kB

测试点5 Accepted / 14ms / 3208kB

测试点6 Accepted / 134ms / 3208kB

测试点7 Accepted / 210ms / 3208kB

测试点8 Accepted / 205ms / 3208kB

测试点9 Accepted / 310ms / 3208kB

测试点10 Accepted / 623ms / 3208kB

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

#include<stdio.h>

#include<stdlib.h>

#include<string>

#include<assert.h>

#include<iostream>

using namespace std;

struct ttp{int Len;int Num;};

bool vis[32800];

long n,i,j,k,a[5001];

ttp g[5001];

main(){

scanf("%d",&n);

for (i=1;i<=n;i++)scanf("%d",a+i);

a[0]=32800;

for (i=n;i>=0;i--){

k=i;g[i].Len=1;g[i].Num=1;

for (j=i+1;j<=n;j++)

if (a[j]<a[i]&&g[j].Len>=g[k].Len) k=j;

if (k==i) continue;

for(int aa=0;aa<=32799;aa++)vis[aa]=0;

快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

Processed in 0.0524 Second(s)

Copyright (C) RQNOJ 2007-2013. All Rights Reserved.