校第十二屆軟體設計大賽(C C )題解

2021-10-13 15:37:40 字數 1297 閱讀 6980

編寫乙個程式,讀入 n 個正整數,求出乙個這組數**現次數最多的那個數出現的次數。

#include

#include

using

namespace std;

int n;

int number;

map<

int,

int> mp;

intmain()

else

} map<

int,

int>

::iterator it=mp.

begin()

;int num=it-

>first;

int maxn=it-

>second;

while

(it!=mp.

end())

++it;

} cout<" "

}

有 n 個人,他們的編號為 1~n,其中有一些人相互認識,現在 x 想要認識 y,可以通過他所認識的人來認識更多的人(如果 a 認識 b,b 認識 c,那麼 a 可以通過 b 來認識 c),求出 x 最少需要通過多少人才能認識 y。

第 1 行的三個數是 n、x、y :n 的取值在 2~100 之間;輸入第一行後面的是 nxn 的矩陣 m,m[i][j]=1 表示 i認識 j,m[i][j]=0 表示不認識。保證 i=j 時, m[i][j]=0,並且 m[i][j]= m[j][i]。

x 認識 y 最少需要通過的人數

5 1 5

0 1 0 0 0

1 0 1 1 0

0 1 0 1 0

0 1 1 0 1

0 0 0 1 0

#include

using

namespace std;

const

int inf=

0x3f3f3f3f

;int n,x,y;

int arcs[

101]

[101];

int path[

101]

[101];

int d[

101]

[101];

intmain()

}for

(int i=

1;i<=n;

++i)

}for

(int k=

1;k<=n;

++k)}}

} cout<[y]-1;

return0;

}

第十二屆藍橋杯大賽軟體賽省賽

題解 includeusing namespace std int a 10 bool check int x return true int main cout答案 3181 題解 手動設定精度,小於該精度即認為相等 includeusing namespace std define db dou...

第十二屆藍橋杯B組真題題解

簡單的模擬題,換算好時間就行 includeint main 可以用dp做也可以直接母函式來做。都是比較模板的題hdu1709原題。寫文章 csdn部落格生成函式相關知識可以參考我之前寫的這篇來學習,重點在理解c1和c2在模擬多項式的作用。問題比這個簡單一點。稍微改改就行,不直接貼ac 了 incl...

第十二屆全國期貨實盤交易大賽落幕,獅子金融喜獲殊榮

11 月 24 日,1000 多名國內外投資大咖及知名機構齊聚深圳蛇口南海希爾頓酒店,參加由 主辦 獅子金融作為指定交易商的第十二屆全國 實盤程式設計客棧交易大賽 簡稱全國賽 暨第五屆全球衍生品實盤交易大賽 簡稱全球賽 頒獎大會。在長達半年的激烈角逐中,獅子金融客戶 佛系操作 在眾多參賽者中脫穎而出...