luogu P1428 小鱼比可爱

传送门

今天是2019.5.27 距离NOIP2019还有165天

又是一道入门难度的题

这次没什么好说的两分钟AC

O(n ^ 2)做法

想更快一点的话可以用树状数组求逆序对(比较懒没写)

代码

#include<cstdio>
#include<cstring>
#include<cmath>
#include<cctype>
#include<cstdlib>
#include<string>
#include<iostream>
#include<algorithm>
#include<set>
#include<map>
#include<queue>
#include<stack>
#include<vector>
#define enter puts("")
#define space putchar(' ')
using namespace std;
typedef long long ll;
ll read()
{ll op = 1, ans = 0;char ch = getchar();while(ch < '0' || ch > '9'){if(ch == '-') op = 0;ch = getchar();}while(ch >= '0' && ch <= '9'){ans *= 10;ans += ch - '0';ch = getchar();}return op ? ans : -ans;
}
void write(ll x)
{if(x < 0){x = -x;putchar('-');}if(x >= 10) write(x / 10);putchar(x % 10 + '0');
}
ll drug[105], zy[105], n;
int main()
{n = read();for(int i = 1;i <= n;i++){drug[i] = read();for(int j = 1;j < i;j++){if(drug[j] < drug[i]) zy[i]++;}}for(int i = 1;i <= n;i++) write(zy[i]), space;enter;return 0;
}

转载于:https://www.cnblogs.com/thx666/p/10933064.html

luogu P1428 小鱼比可爱相关推荐

P1428 小鱼比可爱（python3实现）
"""P1428 小鱼比可爱 https://www.luogu.com.cn/problem/P1428""" n=int(input() ...
洛谷——P1428 小鱼比可爱
P1428 小鱼比可爱题目描述人比人,气死人:鱼比鱼,难死鱼.小鱼最近参加了一个"比可爱"比赛,比的是每只鱼的可爱程度.参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得 ...
P1428 小鱼比可爱（C语言）
P1428 小鱼比可爱 1.思路看到这题就想着用排序.于是小鱼中的的第一个数,没有比较的对象,则直接输出0, 然后用双重for循环,将小鱼的可爱进行比较,计数. 2.源码 #include<s ...
P1428小鱼比可爱——C++实现
洛谷P1428小鱼比可爱最近遇到一道题,感觉有点意思,题目描述如下: 题目描述人比人,气死人:鱼比鱼,难死鱼.小鱼最近参加了一个"比可爱"比赛,比的是每只鱼的可爱程度.参赛的鱼 ...
Java实现洛谷 P1428 小鱼比可爱
题目描述人比人,气死人:鱼比鱼,难死鱼.小鱼最近参加了一个"比可爱"比赛,比的是每只鱼的可爱程度.参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只 ...
P1428小鱼比可爱-C++编程解析-数组
解题思路: 通过题目分析和说明/提示,此题可以利用双重循环来做,对于每一个小鱼只需要判断他左边的鱼的可爱程度的值,如果左边的鱼的可爱程度的值小于等于他的可爱程度的值,那么,就算一个.当把所有的小鱼进行 ...
数组——洛谷#P1428 小鱼比可爱（Python实现）
题目描述人比人,气死人:鱼比鱼,难死鱼.小鱼最近参加了一个"比可爱"比赛,比的是每只鱼的可爱程度.参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只 ...
洛谷 P1428 小鱼比可爱 C语言
AC代码: #include<stdio.h>int main(){int a[105], b[105], n; //a数组存输入数据, b数组存放与a对应的小鱼前有几个数值相对小的sca ...
小鱼比可爱（洛谷-P1428）
题目描述人比人,气死人:鱼比鱼,难死鱼.小鱼最近参加了一个"比可爱"比赛,比的是每只鱼的可爱程度.参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只 ...

luogu P1428 小鱼比可爱

luogu P1428 小鱼比可爱相关推荐

最新文章

热门文章