免费动态网站作业模板/微商怎么引流被别人加

题目大意：

n个数组成的序列：0-n-1（数字分别是）
每次只能0与其他进行交换，直到顺序序列完成，求最小交换次数。

相似的题目要求

//思路重点：

			a[i] = j;      //i在j处a[p] = q;       //p在q处swap(a[i], a[p])
----->      a[i] = q; //i在q处a[p] = j; //p在j处

//贪心思想

//读懂题意：0-n-1序列，
//          a[t] = i;  数字t的当前位置是i  //代表意义很重要！！！
//          0作为每次交换的哨兵————————即要最少交换次数——————
//                             ————————即把0所在的位置的应该要在的数直接交换回来，即当前策略下的最优化//操作：a[0]为0所在位置——————当0不在0位置时，先把0所在位置上的应该在的数找回来。//——把0挪过去！  swap(a[0], a[a[0]]])
//然后怎么操作？——直到0回到应该在的位置。//——————————再次回到遍历中，直到遍历结束都回到应在位置
#include<bits/stdc++.h>
#define MAXN 100005
using namespace std;
int a[MAXN];int main(){int n, cnt = 0;cin >> n;for(int i = 0; i < n; i++){cin >> a[i];   //序列中有0}for(int i = 1; i < n; i++){if(a[i]!=i)while(a[0]!=0){swap(a[0],a[a[0]]);//把0所在位置的数先交换回来——贪心思想，（直到0回到自己的位置）cnt++;}if(a[i]!=i){swap(a[0], a[i]);cnt++;  //把i放到0在的位置上（目的达到），下一步操作中就可先把i放回来}}cout << cnt << endl;return 0;
}

存月饼

#include<bits/stdc++.h>
#define MAXN 1005
using namespace std;
struct node{
double sto; //int型一个测试点不过！
double toprc, prc;
}data[MAXN];bool cmp(node n1, node n2){return n1.prc <= n2.prc;
}int main(){int n;double totc;cin >> n >> totc ;for(int i = 0; i < n; i++){cin >> data[i].sto;}for(int i = 0; i < n; i++){cin >> data[i].toprc;data[i].prc =  data[i].toprc / (double)data[i].sto;}sort(data, data+n, cmp);double sum = 0.0;for(int i = n-1; i >= 0 && totc > 0; i--){//cout << " totc" << totc  << "  data[i].sto " << data[i].sto << endl;if(totc < data[i].sto){sum += totc * data[i].prc;totc = 0;//cout << "i" << i << " sum" << sum << endl;}else{//sum += (double)data[i].sto * data[i].prc;sum += data[i].toprc;totc -= data[i].sto;//cout << "i" << i << " sum" << sum << endl;}}printf("%.2f", sum);return 0;
}