2019-03-21 [藍(lán)橋杯][算法提高VIP]彩票

題目描述
為豐富男生節(jié)活動(dòng),貴系女生設(shè)置彩票抽獎(jiǎng)環(huán)節(jié),規(guī)則如下:
1、每張彩票上印有7個(gè)各不相同的號(hào)碼,且這些號(hào)碼的取值范圍為[1, 33];
2、每次在兌獎(jiǎng)前都會(huì)公布一個(gè)由七個(gè)互不相同的號(hào)碼構(gòu)成的中獎(jiǎng)號(hào)碼;
3、共設(shè)置7個(gè)獎(jiǎng)項(xiàng),特等獎(jiǎng)和一等獎(jiǎng)至六等獎(jiǎng)。兌獎(jiǎng)規(guī)則如下:
特等獎(jiǎng):要求彩票上的7個(gè)號(hào)碼都出現(xiàn)在中獎(jiǎng)號(hào)碼中;
一等獎(jiǎng):要求彩票上的6個(gè)號(hào)碼出現(xiàn)在中獎(jiǎng)號(hào)碼中;
二等獎(jiǎng):要求彩票上的5個(gè)號(hào)碼出現(xiàn)在中獎(jiǎng)號(hào)碼中;
……
六等獎(jiǎng):要求彩票上的1個(gè)號(hào)碼出現(xiàn)在中獎(jiǎng)號(hào)碼中;
注:不考慮號(hào)碼出現(xiàn)的順序,例如若中獎(jiǎng)號(hào)碼為23 31 1 14 19 17 18,則彩票12 8 9 23 1 16 7由于其中有兩個(gè)號(hào)碼(23和1)出現(xiàn)在中獎(jiǎng)號(hào)碼中,所以該彩票中了五等獎(jiǎng)。
現(xiàn)已知中獎(jiǎng)號(hào)碼和李華買的若干彩票的號(hào)碼,請(qǐng)你寫一個(gè)程序判斷他的彩票中獎(jiǎng)情況。

數(shù)據(jù)規(guī)模和約定
100%的數(shù)據(jù)n< =100000。
輸入
第一行一個(gè)正整數(shù)n,表示彩票數(shù)量,第二行7個(gè)整數(shù),表示中獎(jiǎng)號(hào)碼,下面n行每行7個(gè)整數(shù),描述n張彩票。
輸出
7個(gè)空格隔開(kāi)的數(shù)字,第1個(gè)數(shù)字表示特等獎(jiǎng)的中獎(jiǎng)張數(shù),第2個(gè)數(shù)字表示一等獎(jiǎng)的中獎(jiǎng)張數(shù),第3個(gè)數(shù)字表示二等獎(jiǎng)的中獎(jiǎng)張數(shù)……第7個(gè)數(shù)字表示六等獎(jiǎng)的中獎(jiǎng)張數(shù)。
樣例輸入
3
1 2 3 4 5 6 7
11 12 13 14 15 16 17
12 13 14 15 16 17 18
8 7 10 9 31 30 29
樣例輸出
0 0 0 0 0 0 1
提示
C語(yǔ)言在線學(xué)習(xí)平臺(tái)微信號(hào)dotcpp
來(lái)源
算法提高

#include<iostream>
#include<set>
#include<vector>
using namespace std;
int sum,res[10];
set<int>box;
int main(void)
{
    int n;
    cin>>n;
    for(int i=1;i<=7;i++)
    {
        int x;
        cin>>x;
        box.insert(x);
    }
    for(int i=1;i<=n;i++)
    {
        int ans=0,a;
        for(int k=1;k<=7;k++)
        {
            cin>>a;
            if(box.find(a)!=box.end()) ans++; 
        }
        res[ans]++;
    }
    for(int i=7;i>=1;i--)
    {
        cout<<res[i];
        if(i!=1) cout<<" ";
    }
    return 0;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 題目描述為豐富男生節(jié)活動(dòng),貴系女生設(shè)置彩票抽獎(jiǎng)環(huán)節(jié),規(guī)則如下:1、每張彩票上印有7個(gè)各不相同的號(hào)碼,且這些號(hào)碼的取...
    桐桑入夢(mèng)閱讀 276評(píng)論 0 0
  • 彩票怎樣才能中獎(jiǎng)? 理論上,只能靠運(yùn)氣。但是,如果規(guī)則設(shè)計(jì)得不好,就可以鉆漏洞。 2005年2月,美國(guó)的一個(gè)彩票品...
    kalanliao閱讀 1,978評(píng)論 3 7
  • 此生,也許你無(wú)法去企及向日葵的高度。卻依然用盡全力,散發(fā)出向日葵的味道。 然后,穿枝拂葉,布施陽(yáng)光。 01 他,一...
    上官小姐閱讀 445評(píng)論 2 5
  • ——以鹿之名 學(xué)渣和學(xué)霸你或許知道,那你知道學(xué)弱嗎?我就是那個(gè)學(xué)弱。學(xué)弱的...
    公子白鶴Z閱讀 1,127評(píng)論 0 0
  • React腳本架工具 React基本語(yǔ)法 1.視圖中如何插值: 用 { } 2.React遍歷--map 相...
    沉默成本閱讀 351評(píng)論 0 1

友情鏈接更多精彩內(nèi)容