| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1104 人关注过本帖
标题:各位高手帮我看看这个程序(在学校的网上评测系统做的题),我写的超时了
取消只看楼主 加入收藏
尹卫
Rank: 1
等 级:新手上路
帖 子:19
专家分:5
注 册:2010-4-2
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:4 
各位高手帮我看看这个程序(在学校的网上评测系统做的题),我写的超时了
/*两个数的和
Time Limit:1000MS  Memory Limit:65536K
Total Submit:22 Accepted:7
Description
给你一组N个整数,你从中找出两个整数并满足这样的条件:它们的和等于SUM。如果存在这样的两个数,就输出YES,否则输出NO。
Input
用while(cin>>).第一行两个整数:N,SUM。
N表示这组整数的个数,SUM表示条件。当输入0 0(即两个0)时程序结束。
第二行N个整数,每个整数用一个空格隔开。(0<=N<=10000000,0<=SUM<=1000000).
Output
一行,表示是否存在这样的两个数。
Sample Input
4 8
1 3 6 4
Sample Output
NO*/
#include<iostream>
using namespace std;
int main(){
    int n,sum,i,j,k;
    while(cin>>n>>sum){
       int a[n],b[n];
       if(n==0&&sum==0)break;
       for(i=0;i<n;i++)
          cin>>a[i];
         int c;
       for(j=0;j<n;j++){
               c=sum-a[i];
            for(k=0;k<n;k++){
                         if(c==a[k]){
                          cout<<"YES";
                              break;}
                            }
                         if(c==a[k]) break;
                                                 }
                   if(c!=a[k])cout<<"NO";   
                     
                 }
       return 0;
    }      
搜索更多相关主题的帖子: 学校 评测 系统 
2010-04-02 21:53
尹卫
Rank: 1
等 级:新手上路
帖 子:19
专家分:5
注 册:2010-4-2
收藏
得分:0 
各位啊  帮帮忙啊  就是想从算法上改进
我这样的算法太暴力了。
2010-04-02 23:56
尹卫
Rank: 1
等 级:新手上路
帖 子:19
专家分:5
注 册:2010-4-2
收藏
得分:0 
回复 3楼 玩出来的代码
  把i改了之后交上去还是一样的超时啊!   为什么?
   应该还是算法的问题吧
2010-04-03 09:38
尹卫
Rank: 1
等 级:新手上路
帖 子:19
专家分:5
注 册:2010-4-2
收藏
得分:0 
回复 6楼 cnfarer
就是像北大那样的poj一样 http://acm.pku.,把代码交到评测系统上在进行数据的评测。
2010-04-03 15:47
尹卫
Rank: 1
等 级:新手上路
帖 子:19
专家分:5
注 册:2010-4-2
收藏
得分:0 
回复 10楼 书呆
能帮我分析#include <algorithm>吗?  这个东东我不会啊!(初学者啊)
还有程序 sort(a, a+n);和 for (j = n-1; a[j] > sum; j--);
        if (j>i)
        {
            while (i!=j)
            {
                if (a[i] + a[j] == sum)
                    break;
                if (a[i] + a[j] > sum) j--;
                else i++;
            }有些不明白     
请教大虾
         
2010-04-05 14:42
快速回复:各位高手帮我看看这个程序(在学校的网上评测系统做的题),我写的超时 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017344 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved