算法实现:
#include <stdio.h>
#include <string.h>
int main()
{
int n,m,i,x,a=0;
scanf("%d%d",&n,&m);
int repeat[n];
char s[m][110];
for (i=0; i<n; i++) {
repeat[i]=0;
}
scanf("%d%s",&x,s[0]);
repeat[x-1]=1;
for (i=1; i<m; i++) {
scanf("%d%s",&x,s[i]);
if (strcmp(s[i], s[i-1])) {
repeat[x-1]=1;
}
}
for (i=0; i<n; i++) {
if (!repeat[i]) { //散列最好输出非1项
if (a) {
printf(" ");
} else {
a=1;
}
printf("%d",i+1);
}
}
return 0;
}