ACM上做题每次都提示运行超时只看楼主收藏
本帖最后由 mmovve 于 2013-10-20 00:29:34 编辑 求解啊
错误提示:
程序运行超时:
你的程序太慢了,想想办法改进一下速度吧。。
在测试数据很多(几百万个数),而你又用的cin,cout进行输入输出时,也可能会出现超时,改成scanf,printf即可
也有可能是你的程序陷入了死循环不能退出了
package Fen;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan=new Scanner(System.in);
int n=scan.nextByte();
int m=n;
int str[]=new int[20];
int str2[]=new int[20];
int str3[]=new int[20];
while(n>0){
n--;
str[n]=scan.nextByte();
str2[n]=scan.nextByte();
}
scan.close();
for(int i=0;i<m;i++){
str3[i]=str[i]+str2[i];
}
for(int k=1;k<m;k++){
for(int j=0;j<m-1;j++){
if(str3[j]<str3[j+1]){
int temp=str3[j];
str3[j]=str3[j+1];
str3[j+1]=temp;
}
}
}
System.out.println(str3[0]);
}
}