寻找小水王
Posted 卿语
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了寻找小水王相关的知识,希望对你有一定的参考价值。
1 #include<iostream> 2 usingnamespacestd; 3 4 voidFind_King(intshui_ID[],intamount_ID) 5 { 6 intID[3]; 7 intCounts[3]={0,0,0}; 8 inti=0; 9 for(i=0;i<amount_ID;i++) 10 { 11 12 if(Counts[0]==0 && shui_ID[i]!=ID[1] && shui_ID[i]!=ID[2]) 13 { 14 Counts[0]=1; 15 ID[0]=shui_ID[i]; 16 } 17 elseif(Counts[1]==0 &&shui_ID[i]!=ID[0] && shui_ID[i]!=ID[2]) 18 { 19 Counts[1]=1; 20 ID[1]=shui_ID[i]; 21 } 22 elseif(Counts[2]==0 &&shui_ID[i]!=ID[0] && shui_ID[i]!=ID[1]) 23 { 24 Counts[2]=1; 25 ID[2]=shui_ID[i]; 26 } 27 elseif(shui_ID[i]!=ID[0] && shui_ID[i]!=ID[1] && shui_ID[i]!=ID[2]) 28 { 29 Counts[0]--; 30 Counts[1]--; 31 Counts[2]--; 32 } 33 elseif(shui_ID[i]==ID[0]) 34 { 35 Counts[0]++; 36 } 37 elseif(shui_ID[i]==ID[1]) 38 { 39 Counts[1]++; 40 } 41 elseif(shui_ID[i]==ID[2]) 42 { 43 Counts[2]++; 44 } 45 } 46 for(i=0;i<3;i++) 47 { 48 cout<<ID[i]<<endl; 49 } 50 } 51 52 intmain() 53 { 54 int ID[10]={1,2,3,1,3,2,3,2,1,4}; 55 cout<<"ID: "<<endl; 56 for(inti=0;i<10;i++) 57 { 58 cout<<ID[i]<<" "; 59 } 60 cout<<endl; 61 62 cout<<"小水王是:"<<" "<<endl; 63 Find_King(ID,10); 64 65 return0; 66 }
设计思路:比较4个ID,如果每四个ID号不相同,就减一,最后剩下的一定是三个小水王的ID
代码设计
以上是关于寻找小水王的主要内容,如果未能解决你的问题,请参考以下文章