记录编号 |
43910 |
评测结果 |
AAAAAAAAAA |
题目名称 |
监考老师 |
最终得分 |
100 |
用户昵称 |
Cloud |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
1.904 s |
提交时间 |
2012-10-15 10:01:40 |
内存使用 |
14.59 MiB |
显示代码纯文本
#include<fstream>
using namespace std;
int s[1000001][3];
int main(void)
{
ifstream fin("smallblack.in");
ofstream fout("smallblack.out");
int n;
fin>>n;
int i,j,k;
for(i=1;i<=n;i++)
{
fin>>s[i][0];
for(j=i-1;j>0;j--)
{
if(s[i][1]==0&&s[i][2]==0)
if(s[i][0]>s[j][0])
{
s[i][1]=s[j][0];
s[i][2]=j;
break;
}
else
{
if(s[i][0]>s[j][1])
{
s[i][1]=s[j][1];
s[i][2]=s[j][2];
break;
}
else
{
j=s[j][2];
continue;
}
}
}
}
for(i=1;i<=n;i++)
fout<<s[i][1]<<" ";
fin.close();
fout.close();
return 0;
}