读书人

C语言功课

发布时间: 2012-08-01 17:53:40 作者: rapoo

C语言作业
将N(1<= N <= 200000)个整数小到大连续编号,相同的数应具有相同的编号。并按这N个数输入时的顺序输出它们的编号序列。例如,设输入数据为 5 3 4 7 3 5 6,则输出数据为3 1 2 5 1 3 4。

【输入形式】

从标准输入读取数据。
输入包含N个数字(1<= N <= 200000),之间由空格分隔,以回车符作为结束。

【输出形式】

计算结果输出到标准输出。
按这N个数输入时的顺序输出它们的编号序列。每个序号之后紧跟一个空格符,最后输出回车符。

【输入样例】

5 3 4 7 3 5 6

【输出样例】

3 1 2 5 1 3 4

【运行时限】

1秒


求高效的解答方法

[解决办法]
作业通常是求不到的。
lz自己写完,有问题再来问吧。
另外,时限1秒钟,但机器是什么配置呢?
[解决办法]
暂时还没想出什么高效的方法
时间复杂度为N2的算法可能是这样的;
for(m次)
{
for(n次)
{
遍历求出最小值,并把该最小值=i
}


}

读书人网 >C++

热点推荐