洛谷刷题日记——P1428 小鱼比可爱 [数组]
2021/9/17 23:06:33
本文主要是介绍洛谷刷题日记——P1428 小鱼比可爱 [数组],对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目描述 人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。
输入格式 第一行输入一个整数 nn,表示鱼的数目。 第二行内输入 nn 个整数,用空格间隔,依次表示从左到右每只小鱼的可爱程度。
输出格式 行内输出 nn 个整数,用空格间隔,依次表示每只小鱼眼中有多少只鱼不如自己可爱。
输入输出样例
输入
css 6 4 3 0 5 1 2
输出
css 0 0 0 3 1 2
说明/提示 对于 100%100% 的数据,n\leq 100n≤100。
P1428
我的答案
c++
#include <iostream> using namespace std; int a[100], b[100], n; int sum = 0; int main() { cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; for (int j = 0; j < i; j++) { if (a[j] < a[i]) { sum++; } b[i] = sum; } sum = 0; } for (int i = 0; i < n - 1; i++) { printf("%d ", b[i]); } printf("%d", b[n - 1]); return 0; }
dalao’s A
for (int i=1;i<=n;i++)//枚举N条鱼 for (int j=i;j>=1;j--)//从第I个位置倒着往前找 { if (a[j]<a[i]) b[i]++;//如果找到比第I条鱼丑的,统计数组b对应的b[i]+1 }
- SUM可直接在数组原地处理
待学
树状数组
这篇关于洛谷刷题日记——P1428 小鱼比可爱 [数组]的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)
- 2024-05-31全网首发!软考2024年5月《软件设计师》真题+解析+答案!(21-30题)
- 2024-05-30【Java】百万数据excel导出功能如何实现
- 2024-05-30我们小公司,哪像华为一样,用得上IPD(集成产品开发)?