这是我之前的question。
我有一个数组,想要找到其中最大的数字。但我无法排序,因为数字是非常重要的索引,所以无法移动。最后,我的问题的输出应该是“索引1和4中的最大数字/ s,数字为8.这是数组:
int anonarray[5] = {3,8,7,5,8};
答案 0 :(得分:3)
enum { MAX_ENTRIES = 5 };
int anonarray[MAX_ENTRIES] = { 3, 8, 7, 5, 8 };
int maxval = anonarray[0];
int maxidx[MAX_ENTRIES] = { 0, 0, 0, 0, 0 };
int maxnum = 1;
for (int i = 1; i < MAX_ENTRIES; i++)
{
if (maxval < anonarray[i])
{
/* New largest value - one entry in list */
maxval = anonarray[i];
maxnum = 1;
maxidx[0] = i;
}
else if (maxval == anonarray[i])
{
/* Another occurrence of current largest value - add entry to list */
maxidx[maxnum++] = i;
}
}
printf("The biggest number is in %s", ((maxnum > 1) ? "indices" : "index"));
const char *pad = " ";
for (int i = 0; i < maxnum - 1; i++)
{
printf("%s%d", pad, maxidx[i]);
pad = ", ";
}
printf(" %s%d, with value %d.\n", ((maxnum > 1) ? "and " : ""),
maxidx[maxnum-1], maxval);
请注意,将特定于英语的格式国际化并不一定容易!
答案 1 :(得分:2)
遍历数组以找到最大值:
int max = a[0], count = 0;
for(i=1;i<n;i++)
if(max<a[i])
max=a[i];
for(i=0;i<n;i++)
if(max==a[i])
count++; //num of maximums
现在声明一个数组来存储索引:
int index[count], j=0;
for(i=0;i<n;i++)
{
if(a[i]==max)
index[j++]=i;
}
现在index
包含具有元素max
的索引列表。
这是渐渐的O(n)和tkaes最小的记忆。
答案 2 :(得分:0)
这可以通过使用排序指针数组的技术来解决。类似的东西:
int a[5] = {3,8,7,5,8};
int *pa[5];
for (int i = 0; i < 5; i++) {
pa[i] = &a[i];
}
sort(pa); // pseudocode, be sure to sort by what pa[i] points to
for (int i = 0; i < 5; i++) {
printf("n=%d index=%d\n", *pa[i], pa[i] - a);
}