P1428 小鱼比可爱

admin

https://www.luogu.org/problemnew/show/P1428

题目描述
人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。

输入输出格式
输入格式：
第一行输入一个整数n，表示鱼的数目。

第二行内输入n个整数，用空格间隔，依次表示从左到右每只小鱼的可爱程度。

输出格式：
行内输出n个整数，用空格间隔，依次表示每只小鱼眼中有多少只鱼不如自己可爱。

输入输出样例
输入样例#1：
6
4 3 0 5 1 2
输出样例#1：
0 0 0 3 1 2
说明
n<=100

GTR

1. #include<iostream>
   
2. using namespace std;
   
3. int a[101]={0};
   
4. int b[101];
   
5. int n;
   
6. int main()
   
7. {
   
8.     cin>>n;
   
9.     for(int i=1;i<=n;i++)
   
10.     {
    
11.         cin>>a[i];
    
12.     }
    
13.     b[1]=0;
    
14.     for(int j=1;j<=n;j++)
    
15.     {
    
16.         for(int k=j+1;k<=n;k++)
    
17.         {
    
18.             if (a[k]>a[j])
    
19.             {
    
20.                 b[k]++;
    
21.             }
    
22.         }
    
23.     }
    
24.     for(int m=1;m<=n;m++)
    
25.     {
    
26.         cout<<b[m]<<" ";
    
27.     }
    
28.     return 0;
    
29. }

复制代码

吴语林

1. #include <algorithm>
   
2. #include <iostream>
   
3. #include <cmath>
   
4. #include <cstring>
   
5. #include <map>
   
6. #include <string>
   
7. #include <vector>
   
8. #include <queue>
   
9. #include <stack>
   
10. #include <cstdio>
    
11. #include <cstdlib>
    
12. using namespace std;
    
13. int n,a[100200],all=0;
    
14. int main()
    
15. {
    
16.         scanf("%d",&n);
    
17.         for(int i=1;i<=n;i++)
    
18.         {
    
19.                 scanf("%d",&a[i]);
    
20.                 all=0;
    
21.                 for(int j=i-1;j>=1;j--)
    
22.                         if(a[j]<a[i])
    
23.                                 all++;
    
24.                 printf("%d ",all);
    
25.         }         
    
26.         return 0;
    
27. }

复制代码

WJL

1. #include<iostream>
   
2. using namespace std;
   
3. int a[110],b[110],n,k,i;
   
4. int main()
   
5. {
   
6.     cin>>n;
   
7.     for(i=1; i<=n; i++)
   
8.     {
   
9. 
   
10.       cin>>a[i];
    
11.       for ( k=i; k>=1; k--)
    
12.             if (a[k]<a[i])
    
13.             {
    
14. 
    
15.              b[i]++; }
    
16. 
    
17. 
    
18.     cout<<b[i]<<" ";}
    
19. return 0;}
    

复制代码

倚窗倾听风吹雨

1. #include<iostream>
   
2. using namespace std;
   
3. int n,i,j;
   
4. int a[101],b[101];
   
5. int main()
   
6. {
   
7.     cin>>n;
   
8.     for(i=1;i<=n;i++)cin>>a[i];
   
9.     for(i=1;i<=n;i++)
   
10.         for(j=1;j<=i;j++)
    
11.         if(a[j]<a[i])b[i]++;
    
12.     for(i=1;i<=n;i++)cout<<b[i]<<" ";
    
13.     return 0;
    
14. }
    

复制代码