求数组中a[j]/a[i]的最小值
2021-01-28 01:16
阅读：571
标签：shang max 复杂度 nbsp ret pre 元素 div class 数组int a[],元素个数为n，求a[j]/a[i]的最小值，其中0
思路：a[i]的值应当尽量大，而且应该为j前面最大的那个，所以遍历数组的时候，每个元素都除以其前面的最大的那个元素而不用除以其前面的每一个元素。 求数组中a[j]/a[i]的最小值 标签：shang max 复杂度 nbsp ret pre 元素 div class 原文地址：https://www.cnblogs.com/cs0915/p/12840074.html
1 int maxnum(int a[], int n)
2 {
3 int max=a[0];
4 int min_shang = 0;
5 for (int j = 1; j )
6 {
7 min_shang = min_shang max;
8 max = a[j] > max ? a[j] : max;
9 }
10 return min_shang;
11 }
评论
亲，登录后才可以留言！