设计思路:
如果每次删除四个不同的ID,那么,在剩下的ID列表中,原先发帖比例大于1/4的ID所占比例仍然大于1/4,可以通过不断重复这个过程,把ID列表中的ID总数降低(转化为更小的问题),从而得到问题的答案。
源程序代码:
#include<iostream> using namespace std; int main() { int ID[16]={1,1,1,2,2,2,3,3,3,1,2,3,1,2,3,6}; cout<<"ID列表分别是:"<<endl; for(int i=0;i<16;i++) cout << ID[i] << " " ; cout<<endl; int waterID[3]; //其中3个符合条件的ID int num[3]; // 每个水王id对应的帖子数 num[0]=num[1]=num[2]=0; waterID[0]=waterID[1]=waterID[2]=0; for(int i=0;i<16;i++) { if(waterID[0] == ID[i]) { num[0]++; } else if(waterID[1] == ID[i]) { num[1]++; } else if(waterID[1] == ID[i]) { num[2]++; } else if(num[0]==0) { num[0]=1; waterID[0]=ID[i]; } else if(num[1]==0) { num[1]=1; waterID[1]=ID[i]; } else if(num[2]==0) { num[2]=1; waterID[2]=ID[i]; } else { num[0]--; num[1]--; num[2]--; } } cout << "符合条件的ID分别是:" << endl; for(int i=0;i<3;i++) cout << waterID[i] << " " ; return 0; }
实验结果截图:
个人总结:
这次题目和上次的类似,只不过把;两两相消变成了3:1相消,但是实现上还有很大不足,有待改进。