/*======================================================================

比飯量

總時間限制: 1000ms 內存限制: 65536kB

描述

3個人比飯量，每人說了兩句話：

A說：B比我吃的多，C和我吃的一樣多

B說：A比我吃的多，A也比C吃的多

C說：我比B吃得多，B比A吃的多。

事實上，飯量和正確斷言的個數是反序的關系。

請編程按飯量的大小輸出3個人的順序。

輸入

無輸入

輸出

按照飯量大小輸出3人順序，比如：

ABC

樣例輸入

無

樣例輸出

無

解析：這個題目在OpenJudge提交時，題目意思不清晰，應該按飯量從小到大的順序輸出字母

用三重for循環枚舉所有可能的解

對每一種可能的解計算每一個人正確斷言的數量

然后把飯量、正確斷言數量分別打包到數組(把人對應的編號一起封裝)

對兩個數組進行排序(一個由大到小，另一個由小到大)

檢測兩個數組每一個元素對應的人名字是否一致，若所有人的名字一致，得到一個可行解。輸出

繼續循環尋找下一個可行解

========================================================================*/

#include

using namespace std;

struct person

{

int n;//飯量或者斷言數量

char name;//名字

};

int main()

{

int a,b,c;//三者的范圍都是1~3，這里把a、b、c的值看作他們的飯量(不一定要用1~3，只要能區分出三個數的大小就行了)

//當然，也可以換一下思路，用a、b、c表示飯量排名

int A,B,C;//表示斷言正確的數量

struct person x[],y[],t;

int i,j,flag;

for(a=;a

{

for(b=;b

{

for(c=;c

{

A=(b>a)+(c==a);

B=(a>b)+(a>c);

C=(c>b)+(b>a);

/*假如三個人的飯量不會相等、三個人的斷言正確數量也不會相等，

下面就判斷a+A、b+B、c+C是否都相等，都等于3就行了。

但是這個題目，三個人飯量可能相等，斷言正確數量也可能一樣，必需用其他方式*/

//下面把a、b、c、A、B、C分別放到數組x、y當中。 然后對x、y數組進行排序

x[].n=a;x[].name='A';

x[].n=b;x[].name='B';

x[].n=c;x[].name='C';

y[].n=A;y[].name='A';

y[].n=B;y[].name='B';

y[].n=C;y[].name='C';

//對x數組按元素的飯量從大到小排序，對y數組按元素的斷言正確數量從小到大排序

for(i=;i

{

flag=;

for(j=;j

{

if(x[j].n

{

flag=;

t=x[j];

x[j]=x[j+];

x[j+]=t;

}

}

if(flag) break; //if(flag==1) break;

}

for(i=;i

{

flag=;

for(j=;j

{

if(y[j].n>y[j+].n)

{

flag=;

t=y[j];

y[j]=y[j+];

y[j+]=t;

}

}

if(flag) break; //if(flag==1) break;

}

//從頭到尾檢查x和y數組每一個元素對應的是否是同一個人

for(i=;i

{

if(x[i].name!=y[i].name) break;

}

if(i==)

{//輸出結果

for(i=;i>=;i--)

cout<

cout<

}

}

}

}

return ;

}

OpenJudge計算概論-取石子游戲

OpenJudge計算概論-取石子游戲[函數遞歸練習] /*====================================================================== ...

OpenJudge計算概論-完美立方【暫時就想到了枚舉法了】

/*===================================== 完美立方 總時間限制: 1000ms 內存限制: 65536kB 描述 a的立方 = b的立方 + c的立方 + d的立 ...

Openjudge計算概論——數組逆序重放【遞歸練習】

/*===================================== 數組逆序重放 總時間限制:1000ms 內存限制:65536kB 描述 將一個數組中的值按逆序重新存放. 例如,原來的順 ...

OpenJudge計算概論-計算書費

/*============================================== 計算書費 總時間限制: 1000ms 內存限制: 65536kB 描述 下面是一個圖書的單價表: 計算 ...

OpenJudge 計算概論1007&colon;點評賽車

總時間限制: 1000ms 內存限制: 65536kB描述4名專家對4款賽車進行評論1)A說:2號賽車是最好的:2)B說:4號賽車是最好的:3)C說:3號賽車不是最好的:4)D說: B說錯了.事實上只 ...

OpenJudge計算概論-最高的分數

/*======================================================== 最高的分數 總時間限制: 1000ms 內存限制: 65536kB 描述 孫老師 ...

OpenJudge計算概論-稱體重【枚舉法、信息數字化】

/*====================================================================== 稱體重 總時間限制: 1000ms 內存限制: 655 ...

OpenJudge計算概論-求特殊自然數【枚舉法】【將整數轉成字符串】

/*======================================================================== 求特殊自然數 總時間限制: 1000ms 內存限制 ...

Openjudge計算概論-求序列中的眾數

/*===================================== 求序列中的眾數 總時間限制: 1000ms 內存限制: 65536kB 描述 輸入一個長度為N的整數序列 (不多于128 ...

隨機推薦

迅雷VIP帳號獲取小工具

自己寫的迅雷vip帳號獲取工具,主要是熟悉一下正則表達式 下載地址: 迅雷VIP獲取工具 另附vip防踢補丁,不能使用最新迅雷,我使用的是迅雷尊享版2.0.12.258,使用了一段時間,至少沒被踢出來 ...

&lbrack;總結&rsqb;FFMPEG視音頻編解碼零基礎學習方法--轉

ffmpeg編解碼學習 ? 目錄(?)[-] ffmpeg程序的使用ffmpegexeffplayexeffprobeexe 1 ffmpegexe 2 ffplayexe 3 ffprobeexe ...

Commons Codec - 常見的編碼解碼

Base64 Base64 編碼 assertEquals("T3chIQ==", Base64.encodeBase64String("Ow!!".getBy ...

ant腳本

jenkins在調用ant腳本時會遇到ant中的目標沒有成功,但是最后的build狀態卻是success,如下圖所示:代碼中缺少一個},編譯發生錯誤,最后的build成功. 解決方案:在關鍵的targ ...

Go - 第一個 go 程序 -- helloworld

創建程序目錄 接著上一節的內容,在我們的workspace (D:\Gopher) 里面創建子目錄 hello,他的絕對路徑為:D:\Gopher\src\github.com\tuo\hello 創 ...

如何使用django操作數據庫，向原有表中添加新的字段信息并建立一個多對多的關系？

(注:本人用的pycharm開發工具) 1.在你要添加新字段的app的 models.py 文件中添加需要新增的字段(book表新增authors字段并和author建立多對多關系,author表新增 ...

HTTP 報文格式

(a)GET,POST,PUT(更新)DELETE(刪除) 首行中,請求報文只需包含路由,因為在發送請求前,tcp連接已經創建,協議版本 Header: 接收類型 (b)版本 + 狀態碼 Header ...

python 爬蟲 重復下載 二次請求

在寫爬蟲的時候,難免會遇到報錯,比如 4XX ,5XX,有些可能是網絡的原因,或者一些其他的原因,這個時候我們希望程序去做第二次下載, 有一種很low的解決方案,比如是用? try? except t ...

Spring-bean的作用域

在大多數情況下,單例bean是很理想的方案.初始化和垃圾回收對象實例所帶來的的成本只留給一些小規模任務,在這些任務中,讓對象保持無狀態并且在應用中反復重用這些對象可能并不合理.在這種情況下,將clas ...

成都Uber優步司機獎勵政策(4月18日)

滴快車單單2.5倍,注冊地址:http://www.udache.com/ 如何注冊Uber司機(全國版最新最詳細注冊流程)/月入2萬/不用搶單:http://www.cnblogs.com/mfry ...

總結

以上是生活随笔為你收集整理的c语言 3个人比饭量大小,OpenJudge计算概论-比饭量【枚举法、信息数字化】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。