摘要：
http://ac.jobdu.com/problem.php?id=1398静下来分析就行了，不过这题的描述有漏洞，说的是两两交换，没有说必需是相邻的两个才能交换啊还有，注意最大值最小值不唯一的情况 1 #include <stdio.h> 2 int main() 3 { 4 int num[202]; 5 int n; 6 while(scanf("%d",&n)!=EOF){ 7 int i; 8 int max_num=-1; 9 int min_num=500;10 int max_pos=-1... 阅读全文
摘要：
http://ac.jobdu.com/problem.php?id=1399显然是贪心，不过忘了jewellery[i].w,jewellery[i].v中全是整数，做除法要乘以1.0，WA了N次。。看来这东西一旦放下手就不热了。。 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <algorithm> 4 using namespace std; 5 6 struct Jewe{ 7 int v,w; 8 }jewellery[100010]; 9 bool cmp(struct Jewe a, 阅读全文