http://acm.nit.net.cn/showproblem.jsp?pid=1002
不知道为什么总是WA,测试没遇到问题。把代码贴在这里
#include <stdio.h>
#define TOTAL 1000
int w[TOTAL];
int s[TOTAL];
int a[TOTAL];
int b[TOTAL];
int c[TOTAL];
int layer[TOTAL];
void swap(int *, int *);
void sort(int []);
int findList();
void pf(int);
int main()
{
int i, n;
scanf("%d",&n);
for(i=0; i< n; i++)
{
scanf("%d%d",&w[i], &s[i]);
}
sort(w);
n=findList();
printf("%d\n", n);
for(i = (int)TOTAL -1; i >= 0; i--)
{
if(layer[i] == n)
{
pf(i);
break;
}
}
return 0;
}
void sort(int t[])
{
int i,j;
a[0]=1;
for(i=1; i < TOTAL && t[i] != 0; i++)
{
a[i]=i+1;
for(j=i; j >= 0; j--)
{
if(t[j] < t[j-1])
{
swap(&t[j], &t[j-1]);
swap(&s[j], &s[j-1]);
swap(&a[j], &a[j-1]);
}
}
}
}
void swap(int * a, int * b)
{
int temp = *a;
*a = *b;
*b = temp;
}
int findList()
{
int i, j;
int k=0;
int temp = 0;
b[0] = 1;
c[0] = 0;
layer[0] = 1;
for(i=1; i < TOTAL && s[i] != 0; i++)
{
b[i] = 1;
c[i] = i;
layer[i] = 1;
k=i;
for(j=0; j<i; j++)
{
if(s[i] < s[j] && b[j] >= b[i] && w[i] != w[j])
{
b[i] = b[j] + 1;
k = j;
}
}
c[i] = k;
if(k != i)
layer[i] = layer[k] + 1;
if(temp < b[i])
temp = b[i];
}
return temp==0 ? 1: temp;
}
void pf(int i)
{
if(layer[i] == 1)
{
printf("%d\n", a[i]);
return;
}
pf(c[i]);
printf("%d\n", a[i]);
}
分享到:
相关推荐
nit作业 PPT nit作业 PPT nit作业 PPT
从网上找的nit模拟考试系统 可以用 不过毒霸说不安全
适用于NIT考试前辅导,如果里面七套题都做会,考试通过绝对没有问题!
NIT网页制作模块 DW网页制作真题 NIT网页制作模块 DW网页制作真题
nit, Nit语言 ,是一种表达式语言,具有脚本类似的语法,友好的类型系统,以致命的简洁和。by有一个简单的直接风格,通常可以以快速选择,特别是任何一个以前编程的人。 在面向对象的情况下,它允许程序样式。Nit...
MATLAB的NIT工具箱-NIT工具箱MATLAB.zip MATLAB的NIT工具箱分享
专接本nit历年真题
nit近几年的真题 大家可以下载下来练习琐琐碎碎三四三
NIT 作业设计 WORD NIT 作业设计 WORD NIT 作业设计 WORD NIT 作业设计 WORD NIT 作业设计 WORD
整套的nit资料 word专接本练习 希望可以帮助大家
NIT-CAD.dwg
NIT考试excel模块配套电子教案ppt
2011的nit练习题与作业要求及相关的答案
MATLAB NIT toolbox(NIT工具箱,很好哦)
NIT网页制作模块 NIT网页制作模块 DW网页制作真题
nit作业 nit作业 nit word作业
NIT考试模拟题,希望对大家有所帮助!题都很简单 多练习就行了!
全国NIT考试 dreamweaver 考题相关资料
function int = quad2dggen(fun,xlow,xhigh,ylow,yhigh,tol) %usage: int = quad2dggen('Fun','funxlow','funxhigh',ylow,yhigh) %or % int = quad2dggen('Fun','funxlow','funxhigh',ylow,yhigh,tol) % %This ...
NIT大作业素材 适合word2010版本容易学习和运用 里面有各种素材