摘要： nyist 129题目大意：解决：归并排序#include <iostream> #include <cstdio>using namespace std;int num[1000005];int tmp[1000005];long long total;void merge(int beg,int mid,int end){ int i=beg,j=mid+1,k=0; while(i<=mid && j<=end) {//最关键的是下边这句话total+= mid-i+1;意思是前边比后边这个数大的个数 if(num[i]>num[ 阅读全文

摘要： poj 2240题目大意：给出不同的货币，然后是一种对另一种的兑换比率，若从一种货币，经过若干次兑换又换回本身，原来是1元，回来时比一元多，就输出Yes 否则输出No解决：floyd算法#include <iostream>#include <string>using namespace std;const int N=35;double cost[N][N];int n;void init(){ for(int i=0;i<n;i++) for(int j=0;j<n;j++) if(i==j)cost[i][j]=1.0; else cost[i][j] 阅读全文

摘要： hdoj 3789题目大意：解决：用sort函数中不同的cmp15MS1212K#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N=1000000;struct node{int id; int gold;int total;double goldper;double totalper;};node nation[N];int num[N];bool mark[N];int rank[N] 阅读全文