CCF_ 游戏 20171202—erease(Vector和 Map)

题目要求:n个人环形,连续叫号,删除叫号是k的倍数或者尾数是k的人 知道最后一个人 输出赢的人的编号

输入:n k

如:input:5  2 output:3

分析:方法1,结构体数组  方法2,map

本题失误是 没有测地区分 erase在vector和map的用法(迭代器)

方法一:

struct D{
int num;
int cou;
};
int main(){
int n,k;
cin>>n>>k;
vector<int> v1;
vector<D> v;
for(int i=0;i<n;i++){
v1.push_back(i+1);
}
int temp=0;
vector<D>::iterator it;
  vector<int>::iterator it1;
      for(int i=0;i<n;i++){
temp++;
D d={v1[i],temp};
v.push_back(d);
 }
if(k!=1)
{
while(v.size()>0)
{
if(v.size()==1)
{
cout<<v[0].num;
break;
}
else
{
v1.clear();
for(it=v.begin();it!=v.end();)
{
if((*it).cou%k==0||(*it).cou%10==k)
{
//it=v.erase(it);等价于:
                                                         v.erase(it);
continue; 
/*
vector::erase函数根据iterator删除某个元素时会返回下一个元素的iterator的性质
*/ 
}else
{
it++;
}
}

for(it=v.begin();it!=v.end();it++)
{
v1.push_back((*it).num);
}
v.clear();
for(int i=0;i<v1.size();i++)
{
temp++;
D d={v1[i],temp};
v.push_back(d);
   }
  v1.clear();
}    
      }
}
       if(k==1)cout<<v[v.size()-1].num;
}

方法二:

map<int,int>m;
 int main()
 {
int n,k;
cin>>n>>k;
int temp=0;
map<int,int>::iterator it;
      for(int i=0;i<n;i++)
 {
temp++;

m.insert(pair<int,int>(i+1,temp));

//m[i]=temp;

 }
if(k!=1)
{
while(m.size()>0)
{
if(m.size()==1) 
{
cout<<m.begin()->first;
break;
}
else
{
for(it=m.begin();it!=m.end();)
{
if(it->second%k==0||it->second%10==k)
{
m.erase(it++); 
   }
else{
      ++it;
   }  
}

   for(it=m.begin();it!=m.end();it++)
{
temp++;
   it->second=temp;
           }  
}
   }
}
      if(k==1)cout<<m.end()->first; 
  }


猜你喜欢

转载自blog.csdn.net/zhaoshuling1109/article/details/78711393