北京师范大学珠海分校
Judge Online of ACM ICPC
1262 水管工人的烦恼
C语言版
Judge Online of ACM ICPC
1262 水管工人的烦恼
C语言版
- #include <stdio.h>
- void swap(int *x,int *y){
- int tmp;
- tmp=*x;
- *x=*y;
- *y=tmp;
- }
- int main(){
- int i,j,m,n,x,y,k[11]={0},a[11]={0,1,2,3,4,5,6,7,8,9,10};
- scanf("%d%d",&n,&m);
- for (i=1;i<=m;i++){
- for (j=1;j<=n;j++) scanf("%d",&k[j]);
- for (j=1;j<=n;j++)
- if (k[j]!=j&&k[j-1]!=j-1){
- swap(&a[j],&a[j-1]);
- k[j]=j;
- }
- }
- for (i=1;i<=n;i++) printf("%d ",a[i]);
- printf("/n");
- return 0;
- }