作业25

免费游戏

题目描述

steam 游戏平台官方周年庆，限时开放 30 款游戏免费下载（编号 1-30 ）

官方想知道哪些游戏被下载过

样例

输入复制

10

1 3 3 5 2 4 1 6 9 9

输出复制

1 3 5 2 4 6 9

输入

第一行是一个整数 n 代表下载的总数量

第二行的 n 个整数代表 n 次下载游戏的编号

输出

1 行，被下载过的游戏编号列表，中间用空格隔开

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    int a[10];
    int b[10];
    int la;
    int lb = 0;
    cin>>la;
    for(int i = 0;i<la;i++)
    {
        cin>>a[i];
    }
    for(int i = 0;i<la;i++)
    {
        bool f = false;
        for(int j = 0;j<lb;j++)
        {
            if(a[i] ==b[j])
            {
                f = true;
                break;
            }
        }
        if(f == false)
        {
            b[lb] = a[i];
            lb++;
        }
    }
    for(int i = 0;i<lb;i++)
    {
        cout<<b[i]<<" ";
    }
    return 0;
}

投票

题目描述

王者荣耀要评选出最受欢迎的角色，每个角色都有编号（ 1-100 ）

请你设计投票系统，可以显示每个角色（对应编号）出现的次数

显示按票数从大到小排序。如果票数相等，不分先后顺序

样例

输入复制

10

2 23 3 2 23 65 1 1 30 23

输出复制

23 3

2 2

1 2

3 1

65 1

30 1

输入

第一行是一个整数 n 代表投票数量

第二行的 n 个整数代表投票的角色编号

输出

n 行，每行两个整数

第一个数角色编号，第二个整数代表获得的票数

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    int a[10];
    int b[10];
    int c[10];
    int la;
    int lbc = 0;
    cin>>la;
    for(int i = 0;i<la;i++)
    {
        cin>>a[i];
    }
    for(int i = 0;i<la;i++)
    {
        bool f = false;
        for(int j = 0;j<lbc;j++)
        {
            if(a[i] ==b[j])
            {
                f = true;
                c[j]++;
                break;
            }
        }
        if(f == false)
        {
            b[lbc] = a[i];
            c[lbc] = 1;
            lbc++;
        }
    }
    for(int i = 0;i<lbc-1;i++)
    {
        for(int j = 0;j<lbc-1;j++)
        {
            if(c[i] < c[j+1])
            {
                int tmp=c[j];
                c[j]=c[j+1];
                c[j+1]=tmp;
                tmp=b[j];
                b[j]=b[j+1];
                b[j+1]=tmp;
            }
        }
    }
    for(int i = 0;i<lbc;i++)
    {
        cout<<b[i]<<" "<<c[i]<<endl;
    }
    return 0;
}

扑克牌组合

题目描述

小明从一副扑克牌中（没有大小王， J 认为是数字 11 ， Q 是 12 ， K 是 13 ， A 是 1 ）抽出 2 张牌求和，

请问能够组合出多少个不相等的数，按照由小到大输出这些数。

样例

输入复制

4

3 1 2 4

输出复制

5

3 4 5 6 7

输入

第一行是一个整数 n 代表（ n<=52 ）扑克牌的总数量

第二行的 n 个整数分别代表扑克牌的数值

输出

第一行是一个整数 m 代表组合出不相等的数字个数。

第二行 m 个数用空格隔开代表这 m 个由小到大排序的不相等

的数。

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int a[10];
    int b[10];
    int n;
    cin>>n;
    int lb = 0;
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i = 0;i<n;i++)
    {
        for(int j = i+1;j<n;j++)
        {
            int h = a[i]+b[j];
            bool f = true;
            for(int k = 0;i<lb;k++)
            {
                if(b[k] == h)
                {
                    f = false;
                    break;
                    
                }
                if(f ==true)
                {
                    b[lb] = h;
                    lb++;
                }
            }
        }
    }
    for(int i = 0;i<lb-1;i++)
    {
        for(int j = 0;j<lb-1-i;j++)
        {
            if(b[j]>b[j+1])
            {
                int tmp = b[j];
                b[j] = b[j+1];
                b[j+1] = tmp;
            }
        }
    }
    
    for(int i = 0;i<lb;i++)
    {
        cout<<b[i]<<" ";
    }
    
    
    
    
    
    return 0;
}

军训领物资

题目描述

军训期间，童鞋们可以领用自己喜欢的颜色的水杯（颜色已编号 1-50 之间）

教官想知道最受欢迎的颜色是哪个，领取了多少个，请你编程帮助教官实现功能

假设最受欢迎的编号唯一

样例

输入复制

10

1 4 2 6 2 9 1 9 9 8

输出复制

9 3

输入

第一行，一个整数 n 代表有多少人领取物资

第二行， n 个整数代表每个人领取的颜色编号

输出

1 行，领取数量最多的颜色编号及数量

第一个整数代表角色编号，第二个整数代表领取的数量

#include <iostream>
using namespace std;
int main()
{
    int a[10];
    int b[10];
    int c[0];
    int n;
    int lb = 0;
    cin>>n;
    int max = 0;
    int maxi = 0;
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
    }
    
    
    for(int i = 0;i<n;i++)
    {
        bool f = true;
        for(int j = 0;j<lb;j++)
        {
            if(a[i]==b[j])
            {
                c[j]++;
                f = false;
                break;
            }
        }
        if(f==true)
        {
            c[lb] = 1;
            b[lb] = a[i];
            lb++;
        }
    }
    
    
    for(int i = 0;i<lb;i++)
    {
        if(c[i]>maxi)
        {
            maxi = c[i];
            max = b[i];
        }
    }
    cout<<max<<" "<<maxi;
    return 0;
}

求N个整数的平均数、众数和中位数

题目描述

求N个整数的平均数，众数和中位数。

小知识：

众数

如有9个数：17 13 17 9 17 17 3 16 17 17出现的次数最多，即为这组数

的众数。 （本题确保测试数据中，出现次数最多的数只有一个）

中位数

如有9个数：102 170 96 90 97 106 110 182 100

将这9个数按一定的顺序（从大到小或从小到大）排列后得到：

182 170 110 106 102 100 97 96 90 正中间的一个数是102，102是这组

数的中位数。

而这10个数：106 99 104 120 107 112 33 102 97 100

按一定顺序排列后得到：120 112 107 106 104 102 100 99 97 33

正中间有两个数：104 102，中位数就是这两个数的平均数，即

（104+102）/ 2 = 103。

输入

第一行为整数N（5 <= N <=

10000 ) 第二行为空格隔开的

N个数Ai（0 <= Ai <= 100 )

输出

输出空格隔开的平均数 众数

中位数（平均数保留两位小数，

中位数保留一位小数）。

样例

输入复制

6

5 2 2 3 4 6

输出复制

3.67 2 3.5

统计分数出现的次数

题目描述

考试结束后，老师想知道童鞋们的考试分数情况

输入全班 n 个童鞋的成绩，请你设计程序统计每个分数出现的次数

样例

输入复制

10

90 99 100 99 80 60 60 70 90 60

输出复制

90 2

99 2

100 1

80 1

60 3

70 1

输入

第一行是一个整数 n 代表全班人士

第二行的 n 个整数分别每个同学的成绩

输出

n 行，每行两个整数

第一个数代表成绩，第二个数代表该成绩的人数

邮票组合

题目描述

某人有m张3分的邮票和n张5分的邮票，用这些邮票中的一张或若干张（也可以是0张）可以得到多少种不

同的大于0的邮资？请找出可能组合的邮资方案总数，并按照由小到大的顺序输出所有不重复的大于0的方

案！（5.1.97）

如：1张3分和1张5分可能的邮资组合如下

0张3分+1张5分=5分

1张3分+0张5分=3分

1张3分+1张5分=8分

因此，可能的方案有3种，排序后的结果是：3 5 8！

样例

输入复制

2 2

输出复制

3 5 6 8 10 11

13 16

8

输入

两个整数，m和n，分别代表了3分和5分的邮票的数量！

（1<=m,n<=100）

输出

输出有两行，第一行输出这两种邮票能组合的不同的大

于0的邮资方案，数与数之间用空格隔开！

第二行输出可能的方案总数！

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int a[10];
    int b[10];
    int n,m;
    cin>>n>>m;
    int lb = 0;
    for(int i = 0;i<=n;i++)
    {
        for(int j = 0;j<=m;j++)
        {
            
            int v = i*3 + j*5;
            bool f = false;
            for(int x = 0;x<lb;x++)
            {
                if(b[x] == v)
                {
                    f = false;
                    break;
                    
                }
                
            }
            if(f == false)
            {
                b[lb] = v;
                lb++;
            }
        }
    }
    for(int i = 0;i<n;i++)
    {
        for(int j = i+1;j<n;j++)
        {
            int h = a[i]+b[j];
            bool f = true;
            for(int k = 0;i<lb;k++)
            {
                if(f ==true)
                {
                    b[lb] = h;
                    lb++;
                }
            }
        }
    }
    for(int i = 0;i<lb-1;i++)
    {
        for(int j = 0;j<lb-1-i;j++)
        {
            if(b[j]>b[j+1])
            {
                int tmp = b[j];
                b[j] = b[j+1];
                b[j+1] = tmp;
            }
        }
    }
    
    for(int i = 0;i<lb;i++)
    {
        if(b[i]>0)cout<<b[i]<<" ";
    }
    
    
    
    
    
    return 0;
}

免费游戏2

题目描述

steam 游戏平台官方周年庆，限时开放 30 款游戏免费下载（编号 1-30 ）

官方想知道哪些游戏被下载过，下载次数数多少，请按照游戏编号输出下载次数

样例

输入复制

10

1 3 3 5 2 4 1 6 9 9

输出复制

1:2

2:1

3:2

4:1

5:1

6:1

9:2

输入

第一行是一个整数 n 代表下载的总数量

第二行的 n 个整数代表 n 次下载游戏的编号

输出

n 行，

每行 2 个整数，代表被下载过的游戏编号级下载次数

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
    int a[100];
    int b[100];
    int c[100];
    int n;
    cin>>n;
    int lb = 0;
    for(int i = 0;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i = 0;i<n;i++)
    {
        bool f = true;
        for(int j = 0;j<lb;j++)
        {
            if(a[i] == b[j])
            {
                f = false;
                c[j]++;
                break;
            }
            if(f == true)
            {
                b[lb] = a[i];
                c[lb] = 1;
                lb++;
            }
        }    
    }
    for(int i = 0;i<lb;i++)
    {
        cout<<b[i]<<":"<<c[i]<<endl;
    }
    
    
    
    
    
    return 0;
}