首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

C语言功课

2012-08-01 
C语言作业将N(1 N 200000)个整数小到大连续编号,相同的数应具有相同的编号。并按这N个数输入时的顺序

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
}


}

热点排行