小鱼比可爱|题解

最新推荐文章于 2023-10-21 21:36:39 发布
最新推荐文章于 2023-10-21 21:36:39 发布
阅读量1.9k 收藏 1
点赞数 3
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Y_bluefat/article/details/105603240
版权
原创不易转发请标明出处
摘要由CSDN通过智能技术生成

小鱼比可爱

题目
题目描述
人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。

参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。

请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。

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

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

这道题主要是考查插队排序的认知。
这么多字里只有这一行是有用的。

所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢

所以需要用两层循环
第一个循环代表n条鱼
第二个循环代表第i条鱼看到的左边的鱼

再用个if判断

perfect

代码如下：


                

                
                
        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  哑巴_^
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    3
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    1
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
                
  • 
                  
                    打赏
                    
                  
                  
    打赏
    
                
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      










                



	

		

			

				
					
P1428小鱼比可爱——C++实现

				
			

			

				

					qq_41096610的博客
				

				

					01-01
					
					2069
					
				

			

		

		

			
				
洛谷P1428小鱼比可爱
最近遇到一道题，感觉有点意思，题目描述如下：
题目描述
人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度...

			
		

	



                

              
                



	

		

			

				
					
洛谷小鱼比可爱题解

				
			

			

				

					m0_46268533的博客
				

				

					12-05
					
					1752
					
				

			

		

		

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



输入格式

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

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

..

			
		

	



                


  
              

                


	

		

			

				
					
小鱼比可爱 题解

				
			

			

				

					ZhengXinagY的博客
				

				

					04-04
					
					1010
					
				

			

		

		

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

			
		

	





	

		

			

				
					
洛谷——P1428 小鱼比可爱

				
			

			

				

					agcozdwdfvds08078的博客
				

				

					05-27
					
					744
					
				

			

		

		

			
				
https://www.luogu.org/problem/show?pid=1428
题目描述
人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度[color=red]可能一样[/color]...

			
		

	



		

			
		



	

		

			

				
					
2020-09-27

				
			

			

				

					CSY94CFY的博客
				

				

					09-27
					
					190
					
				

			

		

		

			
				
项目场景：

P1428 小鱼比可爱（for嵌套）

题目描述

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

输入格式

第

			
		

	





	

		

			

				
					
数组——洛谷#P1428 小鱼比可爱（Python实现）

				
			

			

				

					给我一点温度
				

				

					11-03
					
					2682
					
				

			

		

		

			
				
题目描述

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

			
		

	





	

		

			

				
					
P1428 小鱼比可爱（C语言）

				
			

			

				

					浮生未歇
				

				

					08-03
					
					7750
					
				

			

		

		

			
				
P1428 小鱼比可爱

1.思路
看到这题就想着用排序、于是小鱼中的的第一个数，没有比较的对象，则直接输出0，
然后用双重for循环，将小鱼的可爱进行比较，计数。
2.源码
#include<stdio.h>
int main(){
    int i,j,n;
    int count=0;
    int a[101];
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
 

			
		

	





	

		

			

				
					
Java P1428 小鱼比可爱 洛谷入门题

				
			

			

				

					qq_44923507的博客
				

				

					06-29
					
					550
					
				

			

		

		

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

			
		

	





	

		

			

				
					
洛谷新手村P1428  小鱼比可爱

				
			

			

				

					qq_19806345的博客
				

				

					08-06
					
					346
					
				

			

		

		

			
				
#include<stdio.h>
int main()
{
	int a[100], n, i, j, z;
	i = 0;
	scanf("%d", &n);
	for (i = 0; i < n; ++i) {
		z = 0;
		scanf("%d", &a[i]);
		for (j = i; j >= 0; --j){
			if (a[i] ...

			
		

	





	

		

			

				
					
。

				
			

			

				

					qq_40474867的博客
				

				

					12-03
					
					152
					
				

			

		

		

			
				
题目描述

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

			
		

	





	

		

			

				
					
洛谷练习—P1428小鱼比可爱

				
			

			

				

					2202_75382090的博客
				

				

					08-11
					
					192
					
				

			

		

		

			
				
参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度**可能一样**。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。第二行内输入 n个正整数，用空格间隔，依次表示从左到右每只小鱼的可爱程度 a_i。一行，输出 n个整数，用空格间隔，依次表示每只小鱼眼中有多少只鱼不如自己可爱。### 样例输入 #1。### 样例输出 #1。

			
		

	





	

		

			

				
					
洛谷题单——数组篇

				
			

			

				

					qq_53133234的博客
				

				

					04-26
					
					1623
					
				

			

		

		

			
				
致CSDN的小伙伴们：

蓝桥杯已经过去2天了，不管好与不好，不必太执着于过去，未来的路还很远，革命尚未成功，同志仍需努力呀！！

接下来的打算：洛谷的官方题单，坚持从头到尾刷一遍，给自己鼓个劲（发现自己已经深陷其中不能自拔啦^^）


题目列表：

1.小鱼比可爱

2.小鱼的数字游戏

3.冰雹猜想

4.校门外的树

5.旗鼓相当的对手

6.工艺品制作



1.小鱼比可爱


题目描述

人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右.

			
		

	





	

		

			

				
					
洛谷【入门4】数组-P1428 小鱼比可爱

					
最新发布

				
			

			

				

					Doomer_0的博客
				

				

					10-21
					
					343
					
				

			

		

		

			
				
参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度**可能一样**。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。注意点，第一个小鱼永远为0，所以比较的过程中是从第二条鱼a[1]开始的，输出的时候也是先输出0，再输出n-1个。简单的数组循环题，定义两个数组，一个来存鱼的可爱值，一个来存多少不如的数量。

			
		

	





	

		

			

				
					
洛谷P1428 小鱼比可爱

				
			

			

				

					冷眼看world的博客
				

				

					11-19
					
					642
					
				

			

		

		

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

			
		

	





	

		

			

				
					
【C++题单入门4】P1428\P1427\P5727\P1047\P5728

				
			

			

				

					m0_46698043的博客
				

				

					02-23
					
					196
					
				

			

		

		

			
				
洛谷题单解析

			
		

	





	

		

			

				
					
小鱼比可爱（洛谷-P1428）

				
			

			

				

					Alex_McAvoy的博客
				

				

					02-04
					
					2331
					
				

			

		

		

			
				
题目描述

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

			
		

	





	

		

			

				
					
洛谷 P1428 小鱼比可爱 树状数组解法

				
			

			

				

					CoderZhuuu
				

				

					03-01
					
					335
					
				

			

		

		

			
				
题目描述

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

			
		

	





	

		

			

				
					
P1428 小鱼比可爱

				
			

			

				

					pd___gwx0804的博客
				

				

					05-05
					
					539
					
				

			

		

		

			
				
参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。对于 100\%100% 的数据，1 \leq n\leq 1001≤n≤100，0 \leq a_i \leq 100≤ai​≤10。一行，输出 nn 个整数，用空格间隔，依次表示每只小鱼眼中有多少只鱼不如自己可爱。

			
		

	





	

		

			

				
					
题解

				
			

			

				

					06-01
				

			

		

		

			
				
这道题是一道典型的费用限制最短路题目，可以使用 Dijkstra 算法或者 SPFA 算法来解决。

具体思路如下：

1. 首先，我们需要读入输入数据。输入数据中包含了道路的数量、起点和终点，以及每条道路的起点、终点、长度和限制费用。

2. 接着，我们需要使用邻接表或邻接矩阵来存储图的信息。对于每条道路，我们可以将其起点和终点作为一个有向边的起点和终点，长度作为边权，限制费用作为边权的上界。

3. 然后，我们可以使用 Dijkstra 算法或 SPFA 算法求解从起点到终点的最短路径。在这个过程中，我们需要记录到每个点的最小费用和最小长度，以及更新每条边的最小费用和最小长度。

4. 最后，我们输出从起点到终点的最短路径长度即可。

需要注意的是，在使用 Dijkstra 算法或 SPFA 算法时，需要对每个点的最小费用和最小长度进行松弛操作。具体来说，当我们从一个点 u 经过一条边 (u,v) 到达另一个点 v 时，如果新的费用和长度比原来的小，则需要更新到达 v 的最小费用和最小长度，并将 v 加入到优先队列（Dijkstra 算法）或队列（SPFA 算法）中。

此外，还需要注意处理边权为 0 或负数的情况，以及处理无法到达终点的情况。

代码实现可以参考以下样例代码：

```c++
#include <cstdio>
#include <cstring>
#include <queue>
#include <vector>
using namespace std;

const int MAXN = 1005, MAXM = 20005, INF = 0x3f3f3f3f;

int n, m, s, t, cnt;
int head[MAXN], dis[MAXN], vis[MAXN];

struct Edge {
    int v, w, c, nxt;
} e[MAXM];

void addEdge(int u, int v, int w, int c) {
    e[++cnt].v = v, e[cnt].w = w, e[cnt].c = c, e[cnt].nxt = head[u], head[u] = cnt;
}

void dijkstra() {
    priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> q;
    memset(dis, 0x3f, sizeof(dis));
    memset(vis, 0, sizeof(vis));
    dis[s] = 0;
    q.push(make_pair(0, s));
    while (!q.empty()) {
        int u = q.top().second;
        q.pop();
        if (vis[u]) continue;
        vis[u] = 1;
        for (int i = head[u]; i != -1; i = e[i].nxt) {
            int v = e[i].v, w = e[i].w, c = e[i].c;
            if (dis[u] + w < dis[v] && c >= dis[u] + w) {
                dis[v] = dis[u] + w;
                q.push(make_pair(dis[v], v));
            }
        }
    }
}

int main() {
    memset(head, -1, sizeof(head));
    scanf("%d %d %d %d", &n, &m, &s, &t);
    for (int i = 1; i <= m; i++) {
        int u, v, w, c;
        scanf("%d %d %d %d", &u, &v, &w, &c);
        addEdge(u, v, w, c);
        addEdge(v, u, w, c);
    }
    dijkstra();
    if (dis[t] == INF)
        printf("-1\n");
    else
        printf("%d\n", dis[t]);
    return 0;
}
```

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
哑巴_^

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值