上一篇前缀比较统计问题(小鱼比可爱)我们采用的是从后往前遍历 这样比较符合我们的思维逻辑 实际上我们也可以从前面开始遍历用到以下循环 如 int num[n];n表示一个常数,注意这种命名方式在C语言里是违法的,在C++里可以
for(int i=1;i<n;i++)
{
for(int j=0;j<i;j++)
{
比较的算法
}
}这样可以从前往后处理某一个数和它前面的数
#include<stdio.h>
typedef struct
{
int num;
int count;
}fish;
int main()
{
int n,i;
fish F[100];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&F[i].num);
F[i].count=0;
}
for(int j=1;j<i;j++)
{
for(int k=0;k<j;k++)
{
if(F[j].num>F[k].num)
{
F[j].count++;
}
}
}
for(int p=0;p<i;p++)
{
printf("%d ",F[p].count);
}
return 0;
}