毛のはえたようなもの

インターネット的なものをつらつらとかきつらねる。

2007-10-05から1日間の記事一覧

k番目に大きい数(Rubyの場合)

flag = 0 k,n = 0, 0 number = Array.new File.open("../data_d.txt","r"){|f| f.each{|line| if flag == 0 n,k = line.split.collect{|i| i.to_i} flag = 1 elsif flag && number.size < n number << line.to_i end } } p number.sort_by{|i| -i}[k-1]

k番目に大きい数(Pythonの場合)

#! /user/local/bin/python def compare_int(a,b): return b - a flag=0 number=[0] for line in open ('../data_d.txt','r'): if flag==0: line.split(" ") n = int(line[0]) k= int(line[2]) flag = 1 else: if int(line)!=0: number.append(int(line)) nu…

k番目に大きい数(c++の場合)

#include <iostream> using namespace std; int compare_int(const int *a,const int *b){ return *b - *a; } int main(int argc,char* argv[]){ int num[1000]; int n, k, x; int i=0; cin >> n; cin >> k; while(cin >> num[i]){ i++; } qsort(num,n,sizeof(int),(in</iostream>…

k番目に大きい数(cの場合)

#include <stdio.h> #include <string.h> int compare_int(const int *a,const int *b){ return *b- *a; } int main(){ int num[1000]; char string[1000]; int n ,k ,x; int i=0; fgets(string, 1000,stdin); sscanf(string,"%d %d",&n,&k); while(fgets(string, 1000,stdin) !</string.h></stdio.h>…

C/C++/Python/Ruby比較4

ファイルから読み取ったn個の数のうち、k番目に大きい数を表示せよ。ただし、ファイルの内容は以下のようなものとする。 5 3 // 「n k」ということ 1 300 200 4 55 0 //最後は0