标签:
实验题目
#include "stdafx.h" #include "iostream" using namespace std; int main() { int a[16]={1,1,1,1,1,2,2,2,2,2,3,3,3,3,4,3}; int result1; int result2; int result3; int times1=0; int times2=0; int times3=0; for(int i = 0; i < 16; i++) { if(times1==0) { result1=a[i]; times1=1; } else { if(a[i]==result1) { times1++; } else { if(times2==0) { result2=a[i]; times2=1; } else { if(a[i]==result2) { times2++; } else { if(times3==0) { result3=a[i]; times3=1; } else { if(a[i]==result3) { times3++; } else { times1--; times2--; times3--; } } } } } } } cout<<"水王为:"<<endl<<result1<<endl<<result2<<endl<<result3<<endl; return 0; }
实验心得:
这个实验真是拖了好久,我记得是上个星期就已经布置下来的作业,今天才想着来做它。水王2是在上一篇水王的基础上完成的,上次是二分之一,这次是四分之一,真是够了,如果可以用最笨的方法,它好像早就解决了,非得考虑时间复杂度。考虑就考虑吧,反正也做出来了。
标签:
原文地址:http://www.cnblogs.com/wantong/p/4469495.html