线性插值（题意应该改为编号连续相同舍弃后来出现的）

#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
while(cin>>m>>n)
{
int x,y,prex,prey;
for(int i=0; i<m; i++)
{
cin>>x>>y;
if(i==0||x-prex==1||x<prex)
{
cout<<x<<" "<<y<<endl;
prex=x;
prey=y;
}
else if(x==prex)
{
continue;
}
else if(x-prex>1)
{
int d=(y-prey)/(x-prex);
for(int j=prex+1,k=1; j<x; j++,k++)
{
cout<<j<<" "<<prey+d*k<<endl;
}
cout<<x<<" "<<y<<endl;
prex=x;
prey=y;
}
}
}
return 0;
}