Description

有位農夫喜歡把菜種成一排，并且兩棵菜之間相距一米。現在農夫種了300米長的菜，但是不幸的是經常被偷。這小偷也有一個奇怪的習慣，總是一次偷一段距離的菜,并且老是忘記已經偷過的地方。

Input

第一行：小偷偷菜的段數N 接下來N行小偷每次偷菜的始末點，范圍[0, 300]。

Output

小偷總共偷到的菜的棵數。

Sample Input

4 0 4 6 45 3 9 70 100

Sample Output

77

#include<iostream>
using namespace std;
int main()
{
???? int a[305];
? int i,j,x,m,n,t,s=0;
? cin>>x;
? for(i=0;i<305;i++)
? {
??? a[i]=0;
? }
? for(i=0;i<x;i++)
? {
???? cin>>m>>n;
?? if(m>n)
??? {
??? t=m;
??? m=n;
??? n=t;
??? }
?? for(j=m;j<=n;j++)
??? {
????? a[j]=1;
??? }
? }
?? for(i=0;i<305;i++)
?? {
??? s+=a[i];
?? }
??
?? cout<<s<<endl;

}

總結

以上是生活随笔為你收集整理的偷菜的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。