Question

求一道C语言算法的题目，给个大致数学方向也行啊。

木棍上有n只蚂蚁，
木棍长度为L，
每只蚂蚁都以相同的速度v移动，
每只蚂蚁距离木棍最左边的距离为x[n]（x[i]为第i只蚂蚁到木棍右边的距离），
d[n]为每只蚂蚁的方向（d[i]为第i只蚂蚁的方向，d[i]只能为-1或1，-1代表左，1代表右），
每当蚂蚁移动到最左或最右都会掉下去，
（1）求所有蚂蚁掉下去的蚂蚁的时间，

int time（float*x，float*d，float L ，int n ，float v）
{
//在此填写程序；
}

（2）求最后一只掉下去蚂蚁的编号，

（3）求第m只掉下去的蚂蚁的编号

Answer 1

你先把问题改改好

"每只蚂蚁距离木棍最左边的距离为x[n]（x[i]为第i只蚂蚁到木棍右边的距离）"
到底是左还是右

"求所有蚂蚁掉下去的蚂蚁的时间"
读得通吗

第(2)题相当于求最大值，这个亏老遍历一遍就行了
第(3)题销陆升相对麻烦一些，可以用快速选择算法
如果不知悉迟道选择算法的话可以用排序算法先排序，尽管贵一点，但容易实现
当然，在你把(2)实现出来之前不需要考虑(3)，差距有点大

追问

左，数学不行，能再详细点不？

追答

别的就不谈了，给你一个数组，求数组中的最大数及所在位置，这个会不会
会的话把这个写出来，(2)就有了
不会的话我建议你不用学编程了