请问代码有什么问题

嘉岳呀

题目：

http://noi.openjudge.cn/ch0111/07/

代码：

1. #include <iostream>
   
2. #include <cstdio>
   
3. #include <algorithm>
   
4. using namespace std;
   
5. int a[100001];
   
6. int main()
   
7. {
   
8.     int n;
   
9.     long long m;
   
10.     int temp;
    
11. 
    
12.     cin>>n;
    
13. 
    
14.     for(int i=1;i<=n;i++)
    
15.     {
    
16.         cin>>a[i];
    
17.         temp=max(temp,a[i]);
    
18.     }
    
19.    
    
20.     cin>>m;
    
21.     long long l=1,r=n+1;
    
22. 
    
23.     sort(a+1,a+n);
    
24. 
    
25.     while(l<r)
    
26.     {
    
27.         long long mid;
    
28.         mid=(l+r)/2;
    
29.         if(l+r<m)
    
30.         {
    
31.             r=mid;
    
32.         }
    
33.         else if(l+r<m)
    
34.         {
    
35.             l=mid;
    
36.         }
    
37.         else
    
38.         {
    
39.             cout<<l<<' '<<r<<endl;
    
40.             return 0;
    
41.         }
    
42.     }
    
43. 
    
44.     cout<<"No"<<endl;
    
45. 
    
46.     return 0;
    
47. }

复制代码

请问代码有什么问题？

嘉岳呀

@人造人 @Twilight6 @jackz007

傻眼貓咪

你的代码最后输出 "No" 表示不管怎样，答案都是 "No"

嘉岳呀

傻眼貓咪 发表于 2021-12-7 19:54
你的代码最后输出 "No" 表示不管怎样，答案都是 "No"

while里面如果有的话就会 return 了

Max472

嘉岳呀 发表于 2021-12-7 20:15
while里面如果有的话就会 return 了

你最后这个选取两数之和写的不好

傻眼貓咪

嘉岳呀 发表于 2021-12-7 20:15
while里面如果有的话就会 return 了

看了你的题目，写了代码：

1. #include <iostream>
   
2. #include <algorithm>
   
3. 
   
4. int main()
   
5. {
   
6.     int n, m;
   
7.     bool flag = true;
   
8.     std::cin >> n;
   
9.     int arr[n];
   
10.     for(int i = 0; i < n; i++) std::cin >> arr[i];
    
11.     std::cin >> m;
    
12.     if(n > 1) std::sort(arr, arr+n);
    
13.     for(int L = 0, R = n-1; L < R && n > 1;){
    
14.         if(arr[L]+arr[R] > m) R--;
    
15.         if(arr[L]+arr[R] < m) L++;
    
16.         if(arr[L]+arr[R] == m){
    
17.             std::cout << arr[L] << " " << arr[R] << std::endl;
    
18.             flag = false;
    
19.             break;
    
20.         }
    
21.     }
    
22.     if(flag || n < 2) std::cout << "No" << std::endl;
    
23.     return 0;
    
24. }

复制代码

傻眼貓咪

你给的连接，更本没有 C++ 可以提交啊？

jackz007

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int a , c , d[200] , e , i , j , n , m                  ;
   
6.         scanf("%d" , & n)                                       ;
   
7.         for(i = 0 ; i < n ; i ++) scanf("%d" , & d[i])          ;
   
8.         scanf("%d" , & m)                                       ;
   
9.         for(c = i = 0 ; i < n - 1 ; i ++) {
   
10.                 for(j = i + 1 ; j < n ; j ++) {
    
11.                         if(d[i] + d[j] == m) {
    
12.                                 a = (d[i] < d[j]) ? d[i] : d[j] ;
    
13.                                 if(! c || (c && a < e)) e = a   ;
    
14.                                 c ++                            ;
    
15.                         }
    
16.                 }
    
17.         }
    
18.         if(c) printf("%d  %d\n" , e , m - e)                    ;
    
19.         else printf("No\n")                                     ;
    
20. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 4
   
5. 2 5 1 4
   
6. 6
   
7. 1  5
   
8. 
   
9. D:\00.Excise\C>

复制代码

嘉岳呀

傻眼貓咪 发表于 2021-12-7 20:39
你给的连接，更本没有 C++ 可以提交啊？

G++就是

傻眼貓咪

嘉岳呀 发表于 2021-12-10 18:47
G++就是

是啊，才看到在最上面