#include<stdio.h>
#include<string.h>
int main()
{
	int line,k1,k2,P,N,temp,i,a,b;
	while(scanf("%d%d",&N,&P)!=EOF)
	{
		line=0;
		for(i=1;i<=P;i++)
		{
			scanf("%d%d",&a,&b);
			if(a<b) { temp=a; a=b; b=temp;}
			k1=a-b; 
			k2=b+N-a;
			if(k1>k2) k1=k2;
			line+=k1;
		}
		printf("%d\n",line);

	}//while

	return 0;
}
/*
Sample Input 


5 2
1 3
4 5


Sample Output 


3

*/#include<stdio.h>
#include<string.h>
int main()
{
	int line,k1,k2,P,N,temp,i,a,b;
	while(scanf("%d%d",&N,&P)!=EOF)
	{
		line=0;
		for(i=1;i<=P;i++)
		{
			scanf("%d%d",&a,&b);
			if(a<b) { temp=a; a=b; b=temp;}
			k1=a-b; 
			k2=b+N-a;
			if(k1>k2) k1=k2;
			line+=k1;
		}
		printf("%d\n",line);

	}//while

	return 0;
}
/*
Sample Input 


5 2
1 3
4 5


Sample Output 


3

*/#include<stdio.h>
#include<string.h>
int main()
{
	int line,k1,k2,P,N,temp,i,a,b;
	while(scanf("%d%d",&N,&P)!=EOF)
	{
		line=0;
		for(i=1;i<=P;i++)
		{
			scanf("%d%d",&a,&b);
			if(a<b) { temp=a; a=b; b=temp;}
			k1=a-b; 
			k2=b+N-a;
			if(k1>k2) k1=k2;
			line+=k1;
		}
		printf("%d\n",line);

	}//while

	return 0;
}
/*
Sample Input 


5 2
1 3
4 5


Sample Output 


3

*/

• Re:帮帮我看看 (577) myi_i 2004-10-26 19:37:16
  • 这题不能用贪心法 (0) outcast 2004-10-27 18:16:54
    • Re:这题不能用贪心法 (17) restart 2004-10-27 18:46:17
    • Re:这题不能用贪心法 (6) myi_i 2004-10-27 20:42:26