课堂练习——找水王

#include<iostream.h>
int main()
{
　　int i,j,k=1,shuiwang;
　　int a[10]={1,2,3,3,3,3,5,4,6,3};
　　shuiwang=a[0];
　　for(i=1;i<10;i++)
　　{
　　　　if(shuiwang!=a[i])
　　　　{
　　　　　　k=k-1;
　　　　　　if(k<=0)
　　　　　　{
　　　　　　　　shuiwang=a[i+1];
　　　　　　　　k=1;
　　　　　　　　i++;
　　　　　　}
　　　　}
　　　　else
　　　　{
　　　　　　shuiwang=a[i];
　　　　　　k=k+1;
　　　　}
　　}
　　cout<<"水王id为："<<shuiwang<<endl;
　　return 0;
}

三、运行结果

四、个人总结

     开始时候，因为输入id也会占用时间复杂度，再加上程序运行需要，时间复杂度会大于O（n），所以我就取消了输入环节，直接将要输入的内容写进源代码里，这样就能满足时间复杂度的要求。这次练习的要求很明确，只需要找出水王id，其他不用考虑，很有针对性。