美团09.06笔试研发岗

2.ac:100%

3.ac:50%

#include <iostream>
#include <vector>
using namespace std;

int main()
{
int n,res;
cin>>n;
int a[n+1],b[n+1],c[n+1];//b[2]保存模的结果
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++)
b[j]=i%j;//得到一个b[i]后面部分
int temp=b[1];
for(int k=2;k<=n;k++)
temp^=b[k];
c[i]=a[i]^temp;
}
res=c[1];
for(int i=2;i<=n;i++)
res^=c[i];
cout<<res;
return 0;
}
5.ac:100%

#include <iostream>
#include <algorithm>
#define M 10000
using namespace std;
int findex(int a[],int m,int n){
for(int i=1;i<=m;i++)
if(a[i]==n){
return i;
}
}
int main()
{
int n;
cin>>n;
int res[n+1];
int a[n+1];
for(int i=1;i<=n;i++)
cin>>a[i];
int max_=0;
for(int i=1;i<=n;i++)
if(max_<a[i])
max_=a[i];
for(int i=1;i<=max_;i++)
res[i]=i;
int i;
cout<<"叫号过程过程"<<endl;
for(i=1;i<=n;i++){
// for(int j=a[i];j<n;j++)//右半部分
// res[j]=res[j+1];//前移
int max_index=findex(res,max_,a[i]);//找到正在叫的人所处的位置
if(a[i]==res[1]);//什么都不做，就在开头
else{
for(int j=max_index;j>=2;j--)
res[j]=res[j-1];//后移
res[1]=a[i];
}
for(int j=1;j<=max_;j++)
cout<<res[j]<<" ";
cout<<endl;
}
//temp=a[i];
//被叫的左边往后移动，后面前往前移动
//当被叫到的是队列首元素，无前半部
cout<<"最终结果"<<res[1]<<" "<<res[max_];
return 0;
}