Description

有位農(nóng)夫喜歡把菜種成一排，并且兩棵菜之間相距一米。現(xiàn)在農(nóng)夫種了300米長(zhǎng)的菜，但是不幸的是經(jīng)常被偷。這小偷也有一個(gè)奇怪的習(xí)慣，總是一次偷一段距離的菜,并且老是忘記已經(jīng)偷過(guò)的地方。

Input

第一行：小偷偷菜的段數(shù)N 接下來(lái)N行小偷每次偷菜的始末點(diǎn)，范圍[0, 300]。

Output

小偷總共偷到的菜的棵數(shù)。

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;

}

總結(jié)

以上是生活随笔為你收集整理的偷菜的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。