P1051 谁拿了最多奖学金 P1031均分纸牌

[NOIP2005 提高组] 谁拿了最多奖学金

题目描述

某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：

1. 院士奖学金，每人 $8000$ 元，期末平均成绩高于 $80$ 分（$>80$），并且在本学期内发表$1$篇或$1$篇以上论文的学生均可获得；
2. 五四奖学金，每人 $4000$ 元，期末平均成绩高于 $85$ 分（$>85$），并且班级评议成绩高于 $80$ 分（$>80$）的学生均可获得；
3. 成绩优秀奖，每人 $2000$ 元，期末平均成绩高于 $90$ 分（$>90$）的学生均可获得；
4. 西部奖学金，每人 $1000$ 元，期末平均成绩高于 $85$ 分（$>85$）的西部省份学生均可获得；
5. 班级贡献奖，每人 $850$ 元，班级评议成绩高于 $80$ 分（$>80$）的学生干部均可获得；

只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是 $87$ 分，班级评议成绩 $82$ 分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是 $4850$ 元。

现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。
感觉不需要题解了，第一次用c语言写的，后面觉得用cpp写快排或许更好

#include<stdio.h>

int main()
{
	i<n
    int p,q,t,i;
    int total=0,sum=0,max=0
    char a,b;
    string name,maxname;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%s",&name);
        scanf("%d %d %d %d %d",p,q,a,b,t);
        if(p>80 && t>0)sum+=8000;
        if(p>85 && score2>80)sum+=4000;
        if(p>90) sum+=2000;
        if(p>85&&b=='Y')sum+=1000;
        if(q>80&&a=='Y')sum+=850;
        total+=sum;
        if(sum>max)
            maxn=name,max=sum;
        sum=0;
    }
    cout<<maxname<<endl<<max<<endl<<total;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;

bool com(node x,node y)
{
    if(x.ans==y.ans)return x.sum<y.sum;
    else return x.ans>y.ans;
}
int main()
{
	struct node{
    string name;
    int p,q，t,sum,ans;
    char m,n;
    int t
	}a[100];
	int n,total=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].name>>a[i].p>>a[i].q>>a[i].m>>a[i].n>>a[i].t;
           if(a[i].n=='Y'&&a[i].p>85)a[i].ans+=1000;
        if(a[i].q>80&&a[i].m=='Y')a[i].ans+=850;
        if(a[i].p>80&&a[i].t>=1)a[i].ans+=8000;
        if(a[i].p>85&&a[i].n>80)a[i].ans+=4000;
        if(a[i].p>90)a[i].ans+=2000;
     	a[i].sum=i;
        total+=a[i].ans;
    sort(a+1,a+n+1,com);
    cout<<a[1].xm<<endl<<a[1].ans<<endl<<total;
    return 0;
} 

还可以用sort函数、、、

P1031 [NOIP2002 提高组] 均分纸牌 题解

给几个牌堆，要求通过移动到相邻排队上使几个牌堆牌的数量相同
题解： 贪心，但是不怎么会，我的思路是找平均数然后一直判断是否拿几张给后一个，直到刚好与平均数相等，结束条件就是答案

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n;
	cin>>n;
	int ans,sum,a[100];
	for(int i=1;i<=n;i++){
	cin>>a[i];
	sum+=a[i];
	}
	int ava;
	ava=sum/n;
	for(int i=1;i<=n;i++){
		if(a[i]-ava>0){
		a[i+1]+=a[i]-ava;
		ans++;
		}
	}
	printf("%d",ans);
	return 0;
}

P1036 [NOIP2002 普及组] 选数

给n个数，找出个m个数字
第一个题解是借用dalao的思路，dfs升序排列避免重复

#include <bits/stdc++.h>
using namespace std;
bool is(int a){
    if(a==1) return 0;
    for(int i=2;i<=a;i++)
        if(a%i==0)return 0;
 return 1;
}

int n,k,a[100];
long long ans;
void dfs(int m, int sum, int p){
    if(m==k){
        if(is(sum)!=0)
            ans++;
    return;
    }
    for(int i=0; i<n; i++)dfs(m+1,sum+a[i],i+1);
    return;
}

int main(){
    cin>>n;
    cin>>k;
    for(int i=0; i<n; i++)scanf("%d",&a[i]);
    dfs(0, 0, 0);
    printf("%d\n",ans);
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int num[100],use[100],f[109];
int p,q, 
int ans=0, sum=0;
bool is(int a){
    if(a==1) return 0;
    for(int i=2;i<=a;i++)
        if(a%i==0)return 0;
 return 1;
}

void dfs(int len) {
    if (len==q) {
        if (is(sum)) count++;
        return;
    }
    for (int i = 0; i < p; ++i) {
        if (use[i]==0) {
            use[i]=1;
            sum+=nums[i];
            dfs(len+1);
            sum-=nums[i];
            use[i]=0;
        }
    }
}

int main() {
    for (int i=0; i<100; i++) f[i] = f[i - 1] * i;
    scanf("%ld %ld", &p, &q);
    for (int i = 0; i < p; ++i) scanf("%lld",&num[i]);
    dfs(0);
    printf("%ld", ans);
    return 0;
}