老--质价比选夫婿2 选夫婿1

迷南。 2022-05-14 10:56 191阅读 0赞

Problem Description

给出n件物品，每件物品有质量和价格两种属性。你要做的是按质量升序排序，若质量相同则按价格降序排序。

Input

多组输入。每组先输入一个正整数n(1<=n && n <= 100)，代表有n件物品。接下来的一行有n个正整数Wi(1<= Wi && Wi <= 10000)，代表每件物品的质量。再接下来的一行有n个正整数Pi(1 <= Pi && Pi <= 10000)，代表每件物品的价格。

Output

对于每组数据输出n行，每行两个数Wi，Pi。顺序为题目描述所要求。

Sample Input

3  
1 2 2  
3 2 3

Sample Output

1 3  
2 3  
2 2

#include <stdio.h>
    #include <stdlib.h>
    struct node
    {
        int W;
        int P;
    }st[1000],t;
    
    int main()
    {
        int n,i,j;
        while(~scanf("%d",&n))
        {
            for(i=1;i<=n;i++)
            {
                scanf("%d",&st[i].W);
            }
            for(i=1;i<=n;i++)
            {
                scanf("%d",&st[i].P);
            }
            for(i=1;i<=n-1;i++)
            {
                for(j=1;j<=n-i;j++)
                {
                    if(st[j].W>st[j+1].W)
                    {
                        t=st[j];st[j]=st[j+1];st[j+1]=t;
                    }
                    if(st[j].W==st[j+1].W)
                    {
                        if(st[j].P<st[j+1].P)
                        {
                            t=st[j];st[j]=st[j+1];st[j+1]=t;
                        }
                    }
                }
            }
            for(i=1;i<=n;i++)
            {
                printf("%d %d\n",st[i].W,st[i].P);
            }
        }
        return 0;
    }

选夫婿2

Time Limit: 1000 ms Memory Limit: 32768 KiB

Submit Statistic

Problem Description

倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。
    
    
    
    
    
    
       每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外，还要报上自己姓名、身高，以及个人简历。最后再进行文武选拔，最后夺魁者方能得到潘小姐的芳心。
    
       潘小姐不爱名利，只看人，第一关就是身高要合格，即必须在其要求的范围内，否则直接排除在外，不允许参加下一轮的选拔。
    
       作为一个程序员，你没有钱也没有权，擅长的也就是编程了。潘小姐也发现了这一点，所以把首轮根据身高进行选拔的任务交给了你，如果完成的好，你可以直接进入下一轮选拔，你笑了。

Input

潘小姐给你了所有报名男生的信息。输入数据的第一行是一个正整数N(0 < N < 100)。然后N行数据，每行包含两部分，用空格隔开。第一部分是报名者的姓名name(长度小于20的字符串)，然后是整数身高h（0 < h < 300）。最后一行是两个整数a,b.表示身高的合格范围是[a,b]。

Output

你需要把合格的男生信息按照身高从低到高输出，格式跟输入一样，也是每行两个信息，共N行，若没有合格人选则输出No，具体格式见样例。

Sample Input

8  
武大郎 70  
西门庆 182  
李逵 160  
燕青 175  
鲁智深 195  
武松 180  
小泉纯一狼 30  
孙二娘 169  
165 190

Sample Output

孙二娘 169  
燕青 175  
武松 180  
西门庆 182

struct xuanfuxu2
    {
        int high;
        char name[20];
    }st[100],t;
    int main()
    {
        int N,i,j,a,b;
        scanf("%d",&N);
        for(i=0;i<=N-1;i++)
        {
            scanf("%s %d",st[i].name,&st[i].high);
        }
        scanf("%d %d",&a,&b);
        for(i=0;i<=N-2;i++)
        {
            for(j=0;j<=N-i-2;j++)
            {
                if(st[j].high>st[j+1].high)
                {
                    t=st[j];
                    st[j]=st[j+1];
                    st[j+1]=t;
                }
            }
        }
        int flag=0;
        for(i=0;i<=N-1;i++)
        {
            if(st[i].high>=a&&st[i].high<=b)
            {
                printf("%s %d\n",st[i].name,st[i].high);
                flag++;
            }
            if(i==N-1&&flag==0)
            {
                printf("No\n");
            }
        }
        return 0;
    }

选夫婿1

Time Limit: 1000 ms Memory Limit: 32768 KiB

Submit Statistic

Problem Description

倾国倾城的大家闺秀潘小姐要选夫婿啦！武林中各门各派，武林外各大户人家，闻讯纷纷前来，强势围观。前来参与竞选的男生藏龙卧虎，高手云集，才子遍布，帅哥纷纭，更不乏富二代，官二代，可谓声势空前。 
    
    
    每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外，还要报上自己姓名、身高和体重，以及个人简历。最后再进行文武选拔，最后夺魁者方能得到潘小姐的芳心。 
       潘小姐不爱名利，只看人，第一关就是身高和体重要合格，即必须在其要求的范围内，否则直接排除在外，不允许参加下一轮的选拔。
    
       作为一个程序员，你没有钱也没有权，擅长的也就是编程了。潘小姐也发现了这一点，所以把首轮根据身高体重进行选拔的任务交给了你，如果完成的好，你可以直接进入下一轮选拔，你笑了。

Input

潘小姐给你了所有报名男生的信息。输入数据的第一行是一个正整数N(0 < N < 1000)。然后N行数据，每行包含三部分，用空格隔开。第一部分是报名者的姓名name(长度小于20的字符串)，然后是整数身高h（0 < h < 300），第三部分是整数体重w (0 < w < 200)。

最后一行是四个整数a,b,c,d.表示身高的合格范围是\[a,b\],体重的合格范围是\[c,d\]（0 < a < b < 200, 0 < c < d < 300）。

Output

你需要把合格的男生信息按照身高从低到高输出，格式跟输入一样，也是每行三个信息，共N行，如果身高相同则按体重从轻到重输出，若没有合格人选则输出No，具体格式见样例。

Sample Input

8  
武大郎 70 40  
西门庆 180 70  
李逵 160 150  
燕青 175 69  
鲁智深 180 100  
武松 180 75  
小泉纯一狼 30 20  
孙二娘 169 60  
165 190 60 90

Sample Output

孙二娘 169 60  
燕青 175 69  
西门庆 180 70  
武松 180 75

#include <stdio.h>
    #include <stdlib.h>
    struct node
    {
        char name[25];
        int  h;
        int  w;
    }st[1001],t;
    
    int main()
    {
       int N,i,j;
       scanf("%d",&N);
       for(i=0;i<=N-1;i++)
       {
           scanf("%s %d %d",st[i].name,&st[i].h,&st[i].w);
       }
       for(i=0;i<=N-2;i++)
       {
           for(j=0;j<=N-2-i;j++)
           {
               if(st[j].h>st[j+1].h)
               {
                   t=st[j];st[j]=st[j+1];st[j+1]=t;
               }
               if(st[j].h==st[j+1].h)
               {
                   if(st[j].w>st[j+1].w)
                   {
                    t=st[j];st[j]=st[j+1];st[j+1]=t;
                   }
               }
           }
       }
       int a,b,c,d;
       scanf("%d %d %d %d",&a,&b,&c,&d);
       int flag=1;
       for(i=0;i<=N-1;i++)
       {
           if(st[i].h>=a&&st[i].h<=b&&st[i].w>=c&&st[i].w<=d)
           {
                printf("%s %d %d\n",st[i].name,st[i].h,st[i].w);
                flag=0;
           }
       }
       if(flag==1)printf("No\n");
        return 0;
    }