一道程式設計題

2022-03-15 01:46:55 字數 523 閱讀 6540

**:程式設計愛好者論壇

有n個學生. 每個學生都有自己的宗教信仰,可能相同,也可能不同。乙個調查機構想弄清楚宗教信仰的總數。但是,直接詢問可能會使人不快,於是,調查機構決定詢問m對學生,問他們是否具有相同的宗教信仰。(如果相同,則他們會參加同一教會,彼此會認識)。要求計算最大可能的宗教數。

函式原型 int religions(int n,int m,int* record);

n            人數 1<=n<=50000

m            抽查的學生對數,record中有2m個學生編號。 0<=m<=n*(n-1)/2 且 m<=500000

record     編號record[i*2]與record[i*2+1]的兩個學生,他們之間有相同的信仰。0<=i返回值:最大可能的宗教數。

記憶體限制:256m 

時間限制:10s

樣例:n=10 m=9

record=

返回值:1

n=10 m=4

record=

返回值:7

一道程式設計題

題目要求 1 自己給定乙個集合 元數個數不得少於10個 2 讓使用者任一輸入乙個整數 3 根據使用者輸入的整數,移除集合中相應的元素 請根據示例找出元素移除的規律 4 運算結束後,集合中所有元素均被移除 示例 集合元素為 a b c d e f g h i j 使用者輸入的整數為 3 集合元素被移除...

一道華為程式設計題

1 農場計數問題 20分 問題描述 已知某農場中有一群雞和兔子,總共有m個頭和n隻腳,計算總共有多少雞和兔子 要求實現函式 int getfowlsnum int iheadnum,int ifootnum,int ichickennum,int irabbitnum 輸入 iheadnum 總共頭...

一道筆試程式設計題

有乙個無向圖,寫乙個函式判斷圖中是否存在迴路。函式原型如下 int ring int array,int n,int k n為圖中的頂點數,k為圖中的邊數,array其實是乙個k行2列的二維陣列,其中的元素比如 0,1 表示頂點0和頂點1之間存在邊。圖中如果存在迴路,函式返回1,否則返回0。不知哪位...