import java.io.*;
import java.util.*;
public class Main {
static class FR {
BufferedReader br;
StringTokenizer tk;
FR(InputStream stream) {
br = new BufferedReader(new InputStreamReader(stream), 32768);
tk = null;
}
String next() {
while (tk == null || !tk.hasMoreElements()) {
try {
tk = new StringTokenizer(br.readLine());
} catch (IOException e) {
e.printStackTrace();
}
}
return tk.nextToken();
}
int nextInt() {
return Integer.parseInt(next());
}
}
static void solve(InputStream stream, PrintWriter out) {
FR in = new FR(stream);
}
public static void main(String[] args) {
OutputStream os = System.out;
InputStream is = System.in;
PrintWriter out = new PrintWriter(os);
solve(is, out);
out.close(); // 不关闭就没有输出
}
}MainTest.java : 从in.txt中读入测试用例:
import java.io.*;
public class MainTest {
public static void main(String[] args) throws FileNotFoundException {
long start = System.currentTimeMillis();
String src = "/home/zxzxin/Java_Maven/Algorithm/src/main/java/in.txt";
FileInputStream in = new FileInputStream(src);
OutputStream os = System.out;
PrintWriter out = new PrintWriter(os);
Main.solve(in, out);//调用solve
out.close();
long end = System.currentTimeMillis();
System.err.println("Time elapsed: " + (end - start) * 1.0 / 1000);
}
}GenerateInTxt.java : 用来生成in.txt的内容:
import java.io.*;
import java.util.Random;
public class GenerateInTxt {
static String str(int n){
return n + "";
}
public static void main(String[] args) throws Exception {
String src = "/home/zxzxin/Java_Maven/Algorithm/src/main/java/in.txt";
FileWriter fw = new FileWriter(src);
Random rnd = new Random();
int n = rnd.nextInt(100);
int m = rnd.nextInt(100);
fw.append(str(n) + " " + str(m) + "\n");
for(int i = 0; i < m; i++){
int a = rnd.nextInt(n) + 1;
int b = rnd.nextInt(n) + 1;
fw.append(str(a) + " " + str(b) + "\n");
}
fw.flush();
fw.close();
}
}#include <bits/stdc++.h>
using namespace std;
const int maxn = 100005;
const int P = 1000000000 + 7;
bool uin(int a, int b) { return a > b; }
bool uax(int a, int b) { return a < b; }
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#endif
// write code
// code end
#ifndef ONLINE_JUDGE
cerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n";
#endif
return 0;
}