´øÓÐÏÞÆÚµÄ×÷ÒµÅÅÐòËã·¨ javaʵÏÖ
/*
*ÈÕÆÚ:2010-04-19 22:02
*¿ª·¢Õß:heroyan
*ÁªÏµ·½Ê½:zndxysf@126.com
*¹¦ÄÜ:´øÓÐÏÞÆÚµÄ×÷ÒµÅÅÐò£¬¼ÙÉèÿ¸ö×÷Òµ¶¼¿ÉÔÚµ¥Î»Ê±¼äÄÚÍê³É£¬Íê³Éºó»ñµÃÒ»¶¨µÄÐ§Òæ£¬ÇóÐ§ÒæµÄ×î´óÖµºÍ×÷ҵ˳Ðò
*/
import java.util.Scanner;
import java.util.Arrays;
import java.util.ArrayList;
public class JobSort{
private static int MAX = 100;
private Job[] jbs = new Job[MAX];
private boolean[] visited = new boolean[MAX];//±êÖ¾´Ëʱ¼äÊÇ·ñÒѾ±»°²ÅÅ×÷Òµ
private int[] target = new int[MAX];//Ä¿±ê±àºÅ
private double maxfit = 0.0;//×î´óÊÕÒæ
private int n;//×÷Òµ¸öÊý
public JobSort(){}
public static void main(String args[]){
JobSort sp = new JobSort();
sp.init();
sp.js();
sp.print();
}
//³õʼ»¯
public void init(){
Scanner scan = new Scanner(System.in);
int p,q;
double w;
System.out.println("Input the job number:");
n = scan.nextInt();
System.out.println("Input the time and benifit:");
for(int i = 1; i <= n; ++i){
jbs[i] = new Job();
jbs[i].no = i;
jbs[i].tt = scan.nextInt();
jbs[i].fit = scan.nextDouble();
}
maxfit = 0.0;
Arrays.fill(visited,false);
sort();
}
//°´Ð§Òæ´Ó´óµ½Ð¡ÅÅÐò
public void sort(){
for(int i = 1; i < n; ++i){
for(int j = i+1; j <= n; ++j ){
if(jbs[i].fit < jbs[j].fit){
Job tmp = jbs[i];
jbs[i] = jbs[j];
jbs[j] = tmp;
}
}
}
}
//Ëã·¨Ö÷Ìå
public void js(){
int cnt = 0;
for(int i = 1; i <= n; ++i ){
if(!visited[jbs[i].tt]){
visited[jbs[i].tt] = true;
target[cnt++] = jbs[i].no;
maxfit += jbs[i].fit;
}
}
target[cnt] = -1;
}
//´òÓ¡½á¹û
public void print(){
for(int i = 0; target[i] > 0; ++i){
System.out.println("NO."+target[i]+" job is choosed");
}
System.out.println("maximum fit is "+maxfit);
}
}
class Job
{
public int no;//ÐòºÅ
public int tt;//ÆÚÏÞ
public double fit;//Ð§Òæ
}
Ïà¹ØÎĵµ£º
תÌûhttp://zmfkplj.javaeye.com/blog/629678
ÔÚ³õѧjava swingʱ±ãÓõÄÊÇJbuilder£¬±ã½ÝµÄ¹¤¾ßϲúÉúµÄ½á¹ûÓÐÁ½¸ö£¬Ò»ºÃÒ»»µ¡£ºÃµÄ·½ÃæÊÇ̫ˬÁË£¬½ö½öÊó±êµã»÷£¬Êó±êÒÆ¶¯£¬±ã»á²ú³ö²»ÓÃÀí½âµÄ´úÂ룬¶øÕâЩ´úÂëÕÕÑùÄÜÔËÐУ¬Íê³ÉËùÐèÒªµÄ¹¦ÄÜ£»»µµÄ·½ÃæÊÇÌ«ÔãÁË£¬µ±À뿪Jbuilder¹¤¾ß¿ª·¢swingʱ£¬ËùÓеķ½ÃæÍ¨Í¨Ã»ÓУ¬ËùÓе ......
import java.io.BufferedWriter;
import java.io.FileWriter;
import java.io.IOException;
import java.io.RandomAccessFile;
import java.io.OutputStreamWriter;
import java.io.File;
import java.io.FileOutputStream;
import java.lang.*;
/******************************
* дÎı¾
* java.lang.Object
......
import java.io.BufferedReader;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.RandomAccessFile;
import java.io.Reader;
public class ReadfromFile{
/**
......
ÓÃJavaдµÄ¼ÆËãÆ÷
package com.wenbo.myprogrem.day15;
import java.awt.*;
import java.awt.event.ActionEvent;
import java.awt.event.Actio ......