14 条题解

  • 2
    @ 2024-7-31 9:14:22
    #include<bits/stdc++.h>
    using namespace std;
    const int N = 1e5 + 10;
    int a[N];
    int main()
    {
    	int n,m;
    	cin>>n>>m;
    	for(int i = 0,l,r ; i < m ;i++)
    	{
    		cin >> l >> r;
    		for(int j = l ; j <= r ; j++)
    		{
    			a[j] = 1;
    		}
    	}
    	int ans = 0;
    	for(int i = 0 ; i <= n ; i++ )
    	{
    		if(a[i] == 0)
    			ans++;
    	}
    	cout << ans << endl;
    	return 0;
    }
    
    
    • 0
      @ 2025-9-19 19:52:40

      #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N]; int main() { int n,m; cin>>n>>m; for(int i = 0,l,r ; i < m ;i++) { cin >> l >> r; for(int j = l ; j <= r ; j++) { a[j] = 1; } } int ans = 0; for(int i = 0 ; i <= n ; i++ ) { if(a[i] == 0) ans++; } cout << ans << endl; return 0; }

      • 0
        @ 2025-9-6 21:55:23

        题目

        包AC

        #include<bits/stdc++.h>
        using namespace std;
        int a[1000010],n,m,ans,as,cnt;
        void abc(int b,int c){
            for(int i=b; i<=c; i++){
                a[i]=1;
            }
        }
        int main(){
            cin >> n >> m;
            for(int i=0; i<=m; i++){
                cin >> ans >> cnt;
                abc(ans,cnt);
            }
            for(int i=0; i<=n; i++){
                if(a[i]==1) as++; 
            }
            cout << n-as+1;
            return 0;
        }
        
        • 0
          @ 2025-1-23 11:37:56
          #include<iomanip>
          #include<cmath>
          #include<cstring>
          using namespace std;
          const int N=1e5+10;
          const int INF=0x3f3f3f3f;
          int l,m,x,y,ans;
          bool a[N];
          int main()
          {
          	cin>>l>>m;
          	while(m--)
          	{
          		cin>>x>>y;
          		for(int i=x;i<=y;i++)
          		a[i]=1;
          	}
          	for(int i=0;i<=l;i++)
          	{
          		if(!a[i])
          		ans++;
          	}
          	cout<<ans;
              return 0;
          }
          
          • 0
            @ 2024-9-28 12:51:19

            #include <bits/stdc++.h> using namespace std;

            int main() { int a [10010]; int l, n; cin >> l >> n;

            for (int i = 0; i <= l; i++)
                a[i] = 1;
            
            while (n--) {
                int s, e;
                cin >> s >> e;
            
                for (int i = s; i <= e; i++)
                    a[i] = 0;
            }
            
            int ans = 0;
            
            for (int i = 0; i <= l; i++)
                ans += a[i];
            
            cout << ans << endl;
            return 0;
            

            }

            • 0
              @ 2024-5-26 9:14:33
              #include<bits/stdc++.h>
              using namespace std;
              int main(){
              	int L,sum=0;
              	cin>>L;
              	int a[10001]={};
              	int M;
              	cin>>M;
              	int x,y;
              	for(int i=0;i<M;i++){
              		cin>>x>>y;
              		for(int j=x;j<=y;j++){
              			a[j]=1;
              		}
              	}
              	for(int i=0;i<=L;i++){
              		if(a[i]==0){
              			sum++;
              		}
              	}
              	cout<<sum;
              	return 0;
              }
              ```
              
              [Copy](javascript:;)
              
              
              
              
              
              
              # 信息
              
              
              递交者![](http://cn.gravatar.com/avatar/190c4015cc8e9d4a9ea1ae5d1f5423b2?d=mm&s=64) [尹晨恩 (yinchenen) ](http://temege.com/user/3744)[LV 4](http://temege.com/user/3744)题目[**P677**  校门外的树](http://temege.com/p/677)语言C++ 11递交时间**4 分钟前**分数100总耗时7ms峰值内存312 KiB
              
              
              
              
              
              # 状态
              
              * [评测队列](http://temege.com/record)
              * [服务状态](http://temege.com/status)
              
              
              
              # 开发
              
              * [开源](https://github.com/hydro-dev/Hydro)
              
              ```
              
              • 0
                @ 2023-7-10 11:13:13
                #include<stdio.h>
                #include<iostream>
                using namespace std; 
                const int N=1e4+10;
                const int INF=0x3f3f3f3f; 
                int L,M,sum;        
                bool a[N];
                
                int main()
                {
                    cin>>L>>M;
                    for(int i=1;i<=M;i++)
                    {
                    	int x,y;
                    	cin>>x>>y;
                		for(int j=x;j<=y;j++)
                			a[j]=1;
                	}
                    
                	for(int i=0;i<=L;i++)
                    	if(a[i]==0)
                        	sum++;
                        
                    cout<<sum;
                    return 0;
                }
                
                • 0
                  @ 2023-4-9 19:39:12

                  #include <bits/stdc++.h> using namespace std;

                  int main() { int a [10010]; int l, n; cin >> l >> n;

                  for (int i = 0; i <= l; i++)
                      a[i] = 1;
                  
                  while (n--) {
                      int s, e;
                      cin >> s >> e;
                  
                      for (int i = s; i <= e; i++)
                          a[i] = 0;
                  }
                  
                  int ans = 0;
                  
                  for (int i = 0; i <= l; i++)
                      ans += a[i];
                  
                  cout << ans << endl;
                  return 0;
                  

                  }

                  • 0
                    @ 2023-4-9 17:53:18

                    #include <bits/stdc++.h> using namespace std;

                    int main() { int a [10010]; int l, n; cin >> l >> n;

                    for (int i = 0; i <= l; i++)
                        a[i] = 1;
                    
                    while (n--) {
                        int s, e;
                        cin >> s >> e;
                    
                        for (int i = s; i <= e; i++)
                            a[i] = 0;
                    }
                    
                    int ans = 0;
                    
                    for (int i = 0; i <= l; i++)
                        ans += a[i];
                    
                    cout << ans << endl;
                    return 0;
                    

                    }

                    • 0
                      @ 2023-3-7 17:24:28

                      #include <bits/stdc++.h> using namespace std;

                      int main() { int a [10010]; int l, n; cin >> l >> n;

                      for (int i = 0; i <= l; i++)
                          a[i] = 1;
                      
                      while (n--) {
                          int s, e;
                          cin >> s >> e;
                      
                          for (int i = s; i <= e; i++)
                              a[i] = 0;
                      }
                      
                      int ans = 0;
                      
                      for (int i = 0; i <= l; i++)
                          ans += a[i];
                      
                      cout << ans << endl;
                      return 0;
                      

                      }

                      • 0
                        @ 2022-7-9 20:49:36

                        #include <stdio.h> #include using namespace std; int a[1000000]; int main() { int n , t ; cin >> n >> t ; while(t--) { int l , r ; cin >> l >> r ; for(int i = l ; i <= r ; i++) a[i] = 1;

                        }
                        int sum = 0;
                        for(int i =0 ; i <= n ; i++)
                            if(a[i] == 0)
                                sum++;
                        cout << sum << endl;
                        

                        }

                        • 0
                          @ 2021-10-6 19:51:18
                          #include <bits/stdc++.h>
                          using namespace std;
                          
                          int main() {
                              int a [10010];
                              int l, n;
                              cin >> l >> n;
                          
                              for (int i = 0; i <= l; i++)
                                  a[i] = 1;
                          
                              while (n--) {
                                  int s, e;
                                  cin >> s >> e;
                          
                                  for (int i = s; i <= e; i++)
                                      a[i] = 0;
                              }
                          
                              int ans = 0;
                          
                              for (int i = 0; i <= l; i++)
                                  ans += a[i];
                          
                              cout << ans << endl;
                              return 0;
                          }
                          
                          
                          • -1
                            @ 2025-7-22 9:36:22
                             
                            #include<bits/stdc++.h>
                            using namespace std;
                            const int N = 1e5 + 10;
                            int a[N];
                            int main()
                            {
                            	int n,m,x,y;
                            	cin>>n>>m;
                            	for(int i = 0; i < m ;i++)
                            	{
                            		cin >>x>>y;
                            		for(int j=x;j<=y;j++)
                            		{
                            			a[j]=1;
                            		}
                            	}
                            	int ans = 0;
                            	for(int i =0;i<=n; i++ )
                            	{
                            		if(a[i] == 0)
                            			ans++;
                            	}
                            	cout << ans << endl;
                            	return 0;
                            }
                            • -1
                              @ 2022-7-12 11:38:42

                              #include<bits/stdc++.h>

                              #include

                              #include <math.h>

                              #include

                              #include <stdio.h>

                              #include

                              #include

                              #include

                              #include <string.h>

                              #include

                              using namespace std;

                              #define LL long long

                              const int N = 1e5 + 10;

                              const int INF = 0x3f3f3f3f;

                              using namespace std;

                              int main()

                              {

                              int a [10010];
                              
                              int l, n;
                              
                              cin >> l >> n;
                              
                              for (int i = 0; i <= l; i++)
                              
                                  a[i] = 1;
                              
                              while (n--) {
                              
                                  int s, e;
                              
                                  cin >> s >> e;
                              
                                  for (int i = s; i <= e; i++)
                              
                                      a[i] = 0;
                              
                              }
                              
                              int ans = 0;
                              
                              for (int i = 0; i <= l; i++)
                              
                                  ans += a[i];
                              
                              cout << ans << endl;
                              
                              return 0;
                              

                              }

                              • 1

                              信息

                              ID
                              677
                              时间
                              1000ms
                              内存
                              256MiB
                              难度
                              6
                              标签
                              递交数
                              1128
                              已通过
                              328
                              上传者