那些年

题意：读取比赛结果，按积分，净胜球，进球数等的积分排名输出。。。#include #include #include #include using namespace std;struct Team{ char name[50]; int b,c,d,e,f,g,h,i;}team[50];int n,t,g;int find(char *str){

题意：求满足操作的数据结构思路：模拟#include #include #include #include #include #include using namespace std;int n,o,e,cs,s,q,pq;int main(){ while (scanf("%d",&n) != EOF){ stack st; que

题意：一张CD上有n首频率为f[i],长度为了l[i]的曲子,因为CD不能随机播放曲子，想播放第i首时，必须依次播放前i-1,b[i]=f[i]*(a[1]+...+a[i]),sum=b[1]+..+b[n],求使sum最小的歌曲排列方式。 思路：那么b[i]+b[i+1] = (f[i] + f[i+1]) * (a[1]+ ... +a[i-1]) + f[i+1]*a[i+1]

题意：有n个司机，n个下午路线n夜间路线，给司机安排一个下午路线和夜间路线，如果工作时间超过d，就要按每小时r的加班费，求最少的加班费#include #include #include using namespace std;const int MAXN = 120;int arr[MAXN],brr[MAXN];int n,d,r;int main(){ whil

题意：有n个绝对值各不相同的非0整数，选出尽量多的数，排成一个序列，使得正负交替且绝对值递增思路：两种方法，第一种模拟过程，第二种：先按绝对值排序后，只有满足前后符号不相同的话才满足，但这样不好统计，反过来，如果相邻的两个值符号相同的话，那么答案就-1，初始化是n#include #include #include #include using namespace std;c

Description升降序列的定义如下：给定N个不同的整数a1,a2,…,aN组成的集合，其中N为奇数，在这N个整数集合的一个排列中，如果对于所有1i-1 i > ai+1，那么称该序列为升降序列。给定N个不同的整数组成的集合，请你构造出一个升降序列，使得该升降序列的字典序最小。对于有N个元素的两个整数序列A和B，如果存在下标k，使得AkBk，并且对于所有1≤iInp

题意：有N条龙，M个骑士，一个能力值为X的骑士只能砍掉直径步超过X的龙，且要支付X个金币，求将所有龙杀死的最小金币，一个骑士只能杀死一个龙，分别排序#include #include #include #include using namespace std;const int MAXN = 20005;int n,m;int dra[MAXN],cost[MAXN];int

题意：注意至少每个人都要唱一次就行了#include #include #include using namespace std;const int MAXN = 105;const char s[MAXN][MAXN] = {"Happy","birthday","to","you","Happy","birthday","to", "you", "Happy", "birt

题意：求出晋级的队伍，并按字典序输出，排序要求是：1.按得分降序，2.按赢球和输球的差的降序，3，按赢的降序，麻烦的是储存数据#include #include #include #include #include using namespace std;const int MAXN = 200;char Map[MAXN][MAXN];struct node{ in

题目大意：把每个单词全部转化成小写字母，对每个单词，看它的字母重排后得到的单词在所有输入的单词中是否出现过，若没有出现，就输出原单词。所有要输出的单词按字典序排列输出。#include #include #include #include using namespace std;struct _s{ char a[25]; char b[25]; bool flag

题意：输出挺麻烦的，注意确定行，和列，还有不足的要输出空格，除了最后一列长度是最大的长度加2，其他的多是最大的长度#include #include #include #include using namespace std;int n;char s[200][200];int cmp(const void *_a,const void *_b){ char *a

题意：这个名字有一个固定的长度N ，先保证元音字母的价值和辅音字母的价值要最小，再保证名字要在字典序里面最小,那我们就一直装最小的，直到不能再装了（第一个字符表示为1，元音字母在奇数位置，辅音在偶数位置，同一辅音最多出现5次，元音21次）#include #include #include #include using namespace std;char yuan[] = "AU

题目很简单：给出一系列要忽略的单词，这些单词以外的单词都看作关键字。然后给出一些标题，找出标题中所有的关键字，然后按这些关键字的字典序给标题排序。注意两点：相同关键字出现在不同标题中，出现在输入较前位置的标题排在前面（从样例数据可以看出，而且multimap也正是这么做的）；同一个关键字在一个标题中出现多次，关键字位于较前位置的排在前面（从左向右扫描的话就没有问题）。STL中、神器！用起来很方

方法：按照题意便是不断的将最大的数翻到第一个，然后在翻到最后一个，求翻煎饼的次数，如果最大值已经在它该有的位置就不进行操作

题意：求冒泡排序的交换次数，每次选出最小的数往前放#include #include #include using namespace std;int main(){ int a[51],n,i,j,w,min,t,num; scanf("%d",&t); while(t--) { num = 0 ; scanf("%d",&n); for ( i = 1 ;

题意：统计电话号码个数，并按字典序输出，map 完美的解决#include #include #include #include #include using namespace std;const int MAXN = 201;int nCases;char num[] = "22233344455566677778889999"; maptel;int main(

题意：给你一个序列，让你求出这个序列的逆序数思路：归并排序的应用，将一个序列分成左右两个部分，当右边退出的话，那么此时左边还有几个，就代表这个数有几个逆序数#include #include #include #include using namespace std;const int MAXN = 1000010;int a[MAXN],t[MAXN],n;long lo