ACM比赛（第二次A）

标签：

程序分析：此题如果不理解意思可能会觉得比较难，但是如果理解了可能就觉得还好。他的意思就是先输入案例数，在输入下一个数组的元素个数，最后输入数组。然后输出这个数组没有出现的最小两个数。

解题思路：先把用 memset(x,0,sizeof(x))将数组X清0，然后每次输入一个数就用 x[temp]++这条语句令它为1，最后在从1开始判断这个数是否出现过，如果没出现就输出。然后C++，如果C=2时结束。if(c==1)cout<<" "这条语句很好的处理了输出完第一个数空格，输出完第二个数就结束。如果直接用cout<<i<<" ";就会出现每输出完一个数就有一个空格导致编译通不过。

#include<iostream>
#include<cstring>
using namespace std;
int x[10006];
int main(){
    int t;cin>>t;
    while(t--){
        memset(x,0,sizeof(x));
        int t1,temp;cin>>t1;
        for(int i=0;i<t1;i++){
            cin>>temp;
            x[temp]++;
        }
        int c=0;
        for(int i=1;c<2;i++){
            if(x[i]==0){
                c++;
                cout<<i;
                if(c==1)cout<<" ";
            }
        }
        cout<<endl;
    }
return 0;
}

ACM比赛（第二次A）

标签：

原文地址：http://www.cnblogs.com/yilihua/p/4654758.html