CodeForces237B Young Table

题目链接：点击打开链接

对于一个n行的矩阵，每行的数目为ci，让你交换数之间的位置，使此矩阵每行从左到右，每列从上到下递增，交换次数不能超过数的总数s，则可以使此矩阵从1到n依次排列，最多可以交换s-1次，符合题意，利用构造

两个结构体数组，一个为原来的位置，另一个为排好的位置，比较就行了

#include<stdio.h>
#include<string.h>
#include<vector> 
#include<algorithm>
using namespace std;
struct node{
int x,y,p,v;
}num[2510],ans[2510];
int c[55];
vector<int>s[2510];
bool cmp(node a,node b)
{
return a.v<b.v;
}
int main()
{
int n,i,j;
node u;
while(~scanf("%d",&n))
{
int l=0;
for(i=1;i<=n;i++)
scanf("%d",&c[i]);
for(i=1;i<=n;i++)
for(j=1;j<=c[i];j++)
{
scanf("%d",&num[l].v);
num[l].x=i;
num[l].y=j;
num[l].p=l;
ans[l]=num[l];
l++;
}
sort(num,num+l,cmp);
int t=0;
for(i=0;i<l-1;i++)
{
s[t].clear(); 
if(num[i].v!=ans[i].v)
{
s[t].push_back(ans[i].x);
s[t].push_back(ans[i].y);
s[t].push_back(num[i].x);
s[t].push_back(num[i].y);
t++;
//printf("%d %d %d %d\n",num[i].x,num[i].y,,ans[i].y);
ans[num[i].p].v=ans[i].v;
num[ans[i].v-1]=ans[num[i].p];
}
}
printf("%d\n",t);
for(i=0;i<t;i++)
printf("%d %d %d %d\n",s[i][0],s[i][1],s[i][2],s[i][3]);
}
return 0;
}