PAT
文章平均质量分 59
S_wx
希望我有一天也可以成为技术大神
展开
-
PAT乙级1008
不要忘记m可能大于n的情况!!!!主要思路就是利用不更改数组,只改变输出顺序java:import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated metho原创 2017-08-10 17:30:28 · 222 阅读 · 0 评论 -
Java刷PAT超时
输入:Faster Input for Java输出:使用PrintWriterStreamTokenizer类详解 适用于int,doubleStringTokenizer类详解 适用于String转载 2017-08-11 10:36:55 · 1451 阅读 · 2 评论 -
目前无法用JAVA做的PAT
乙级 1016 1018原创 2017-08-11 16:13:50 · 534 阅读 · 0 评论 -
Java为什么比C慢?
java 和 C 代码运行效率的比较(整理)原创 2017-08-11 17:10:59 · 1496 阅读 · 0 评论 -
1015. 德才论 (25)
#include#include#include#includeusing namespace std;struct student{ char num[10]; int dei; int cai;};bool compare1(const student &s1,const student &s2){ if ((s1.cai + s1.dei) == (s2.cai原创 2017-08-15 20:42:01 · 226 阅读 · 0 评论 -
PAT甲级1064
#include#includeusing namespace std;int n=0,k;int a[1000]={0};int b[1000]={0};bool compare(int a,int b){ return a<b;}int dg(int root){ if(root>n) return 0; int l=2*root; int原创 2017-10-20 16:46:06 · 736 阅读 · 0 评论 -
PAT甲级1099
#include#include#includeusing namespace std;int lef[100]={0};int righ[100]={0};int value[100]={0};int q[100]={0};int k;bool compare(int a,int b){ return a<b;}int dg(int root){ if原创 2017-10-20 19:25:40 · 274 阅读 · 0 评论 -
PAT1013 并查集
这题的意思就是,若去掉一座城市,则再加上几条路就可以重新连通所以城市这道题的解题思路是:找到图中的连通图的个数,则所求的路数=连通图个数-1.// bingchaji.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#includeusing namespace std;int f[1001][1001] = { 0 };int set[1原创 2017-12-06 20:51:56 · 211 阅读 · 0 评论 -
PAT1030 Dijkstra
// Dijikstra.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#define INF 10000000int dis[505][505];int co[505][505];int main(){ int n, m, s, d; scanf("%d %d %d %d",&n,&m,&s,&d); for (int i = 0; i原创 2017-12-06 21:13:49 · 166 阅读 · 0 评论