AtCoder Beginner Contest 157 C.Guess The Number

AtCoder Beginner Contest 157 C.Guess The Number

题目链接

Problem Statement

If there is an integer not less than 0 satisfying the following conditions, print the smallest such integer; otherwise, print -1.

• The integer has exactly N digits in base ten. (We assume 0 to be a 1-digit integer.
• For other integers, leading zeros are not allowed.)The si-th digit from the left is ci. (i=1,2,⋯,M)

Constraints

All values in input are integers.

• $1\le N\le 3$
• $0\le M\le 5$
• $1\le s_i\le N$
• $0\le c_i\le 9$

Input

Input is given from Standard Input in the following format:

$NM$
$s_1{c}_1$
⋮
$s_M{c}_M$

Output

Print the answer.

Sample Input 1

3 3
1 7
3 2
1 7

Sample Output 1

702
702

Sample Input 2

3 2
2 1
2 3

Sample Output 2

-1

Sample Input 3

3 1
1 0

Sample Output 3

-1

自认为是最坑的一次ABC了，因为和cf冲突，做得比较急，还wa了三发，我把坑点罗列一下，供各位参考：
1.$n=1,m=0$ 时，输出 $0$
2.当 $s_i=1,c_i=0$ 时，存在前导 $0$ ，输出 $-1$
3.当对一个位置赋不同值时，输出 $-1$
4.最难想的，当 $n>1$ 时，第一个位置未赋值，比如：

3 1
2 0

应该输出100，也即首位未赋值时要补1
5.未赋值的位置补0或1
就不在代码里挂注释了，AC代码如下:

#include
using namespace std;
typedef long long ll;

int main(){
    int n,m,a[10],s,c;
    map<int,int>q;
    cin>>n>>m;
    int flag=1;
    memset(a,-1,sizeof(a));
    while(m--){
        cin>>s>>c;
        if(q.count(s)==0){
            q[s]=c;
            a[s]=c;
        }
        else{
            if(q[s]!=c) flag=0;
        }
    }
    if(a[1]==0 && n>1) flag=0;
    if(flag==0) puts("-1");
    else{
        if(n>1){
            for(int i=1;i<=n;i++){
                if(a[i]==-1 && i==1) cout<<1;
                else if(a[i]==-1 && i>1) cout<<0;
                else cout<<a[i];
            }
        }
        else{
            if(a[1]==-1) cout<<0;
            else cout<<a[1];
        }
    }
    return 0;
}