题目描述
人比人,气死人;鱼比鱼,难死鱼。
小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。
参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样。
由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不如自己可爱呢。
请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。
源代码
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int a[100],i;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
int t=0,j;
for(i=0;i<n;i++)
{
for(j=0;j<i;j++)
if(a[j]<a[i])
t++;
printf("%d ",t);
t=0;
}
return 0;
}
思路
由题意可知,有多少条鱼,就有多少输出结果,即一条鱼对应一个输出结果。
用 t 存储数量,那么每比较一条小鱼的可爱,便输出一次 t,并在输出之后将 t 清零。