P1469 找筷子

 

 题目已经说了限制4MB，那我们一定不要用数组，肯定会超，要尽可能的缩小内存

 

用异或来解决

代码如下：

#include<cstdio> 
//#include<iostream>
//using namespace std;
int main(){
    int n,a;
    scanf("%d",&n);
    int ans=0;
    for(int i=0;i<n;i++){
//    cin>>a;
    scanf("%d",&a);
    ans^=a;
    }
//    cout<<ans<<endl;
    printf("%d",ans);
    return 0;
}

看见我的注释没，让我体会到scanf和printf的确实比cin,cout快很多

要是非要用cin,cout，那么请加上两句喔~~(像这种没有输入输出流的可以用，有的话用这两句很可能会出错)

代码如下;

#include<cstdio> 
#include<iostream>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n,a;
    cin>>n;
    int ans=0;
    for(int i=0;i<n;i++){
    cin>>a;
    ans^=a;
    }
    cout<<ans<<endl;
    return 0;
}