华师一附中OI组

标题: P1428 小鱼比可爱 [打印本页]
作者: admin    时间: 2018-5-13 11:05
标题: P1428 小鱼比可爱
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

作者: 吴语林    时间: 2018-5-13 22:10
  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. }
复制代码
作者: GTR    时间: 2018-5-18 23:16
  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. }
复制代码
作者: WJL    时间: 2018-5-21 23:00
  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.     {

  10.       cin>>a[i];
  11.       for ( k=i; k>=1; k--)
  12.             if (a[k]<a[i])
  13.             {

  15.              b[i]++; }


  18.     cout<<b[i]<<" ";}
  19. return 0;}
复制代码
作者: 尹泽源    时间: 2018-6-22 19:01
提示: 作者被禁止或删除 内容自动屏蔽
作者: 倚窗倾听风吹雨    时间: 2018-6-28 10:14
  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. }
复制代码




欢迎光临 华师一附中OI组 (http://hsyit.cn/) Powered by Discuz! X3.2